13除以2009个2的余数是多少?

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/05 10:49:31
13除以2009个2的余数是多少?

13除以2009个2的余数是多少?
13除以2009个2的余数是多少?

13除以2009个2的余数是多少?
是13除2009个2或者说2009个2除以13的余数吧?
111111,连续的6个1,能被13整除
那么连续的6个2,也能被13整除
2009÷6=334余5
2009个2除以13的余数,与22222除以13的余数相同
22222÷13=1709余5
所以所求的余数就是5

2*2009 mod 13 = 2.2*2008 mod 13 = 2.16*502 mod 13 = 2.3*502 mod13 = 2.3.27*167 mod 13 =
2.3.1*167 mod 13 = 6

13