你仔细算,2^p对模100是20一个循环,也可以做
我没搞过数学竞赛,这个我网上查了一下,有个欧拉降幂定理,不管是哪个数的p次方,一定会是100*(1-1/2)*(1-1/5)=40一循环,其中2和5是100的素数因子,不会出现19一循环的。
a^n模100会循环,这个我心里大概有数。
【 在 zhenniub 的大作中提到: 】
: 这题你是事先知道了4^p模100是10个一循环吗?我一开始作这题用2^p来找循环,可能数太多了我数错了,发现是19个一循环,这下子给我搞懵了,不知道怎么往下做了。。。
--
修改:superant011 FROM 111.202.125.*
FROM 111.202.125.*