200920092009……2009除以13所得的余数.(前面有2009个2009)

问题描述:

200920092009……2009除以13所得的余数.(前面有2009个2009)

大致过程(%为取余运算),设a1=2009%13,a2=(a1*10000+2009)%13...所求为a2009,显然a1=2,a2=0,然后数学归纳法证明一下,得到an当n为奇数的时候是2,偶数是0,所以本题答案是2