作业帮 > 数学 > 作业

1991个1991依次连写组成一个多位数,求这个多位数被13除的余数

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/18 18:48:07
1991个1991依次连写组成一个多位数,求这个多位数被13除的余数
小学的奥数题
1991个1991依次连写组成一个多位数,求这个多位数被13除的余数
1991个1991依次写除以1991是
10001……1001
共含有1991个1
10001……10001=1+10^4+10^8+……+(10^4)^1990
而10^4≡3(MOD13)
所以
1+10^4+10^8+……+(10^4)^1990≡1+3+3^2+……3^1990(MOD13)
而1+3+3^2+……+3^1990
=(1+3^3+3^+……+3^1989)
+3(1+3^3+3^+……+3^1989)
+3^2(1+3^3+3^+……+3^1989)-3^1991
=(1+3+9)(1+3^3+3^+……+3^1989)-3^1991
=13(1+3^3+3^+……+3^1989)-3^1991
所以
19911991……19911991≡1991*(1+3+3^2+……+3^1990)≡1991*(-3^1991)≡-1991*9*3^1989≡-1991*9*27^663(MOD13)
而27^336≡(2*13+1)^336≡1(MOD13)
所以
19911991……19911991≡-1991*9≡-2*9≡-18≡8(MOD13)
即余数为8.