已知a=19911991.....1991(一共1991个1991),a除以13,余数是几?

来源:百度知道 编辑:UC知道 时间:2024/07/04 17:49:42
已知a=19911991.....1991(一共1991个1991),a除以13,余数是几?
过程

找规律:先除前4个1991看看 得:1991199119911991/13=153169163070153余2
发现规律为153169163070反复,这里一共12个数,而a中有1991乘以4=7964个数,用7964减1即除去一个序位,再除以12得有663个循环,余7,即除得的数最后一位为1,所以余数为8。

199119911991……1991{1991个1991}
=1991*1000100010001……0001{1991个1}
=(153*13+2)*[100010001*(1000000000001000000000001……100000000000100000000{663个1}+10001)]
=(153*13+2)*[13*7693077*(1000000000001000000000001……100000000000100000000{663个1}+769*13+4)]
所以a模13余2*4=8