这个数等于5(1+10+10^2+10^3+……+10^2008)=5(10^2008-1)/9
10^2008=1000^669*10,由于1001=7*11*13,该式余数和(-1)^669*10相同,为3
那么5(10^2008-1)余数为10
所以5(10^2008-1)/9余数为(13*2+10)/9=4
我觉得这个算法比较现实一些,之前写错了,不好意思