|
スモークマン |
|
3^100の下3桁を考えてみました…(中学数学じゃないですが…Orz)
3^φ(1000)≡1 mod 1000 φ(1000)=(2^3-2^2)*(5^3-5^2)=4*100 so… 3^400≡1 mod 1000 3^100は1 or -1 3^4の下一桁=1 so…3^100の下一桁も1になるので… 3^100≡1 mod 1000 3^1000≡1… と考えてもいいですよね… これでいくと…3,7,9 のすべてで言えますね ^^ |
|
金即是空 ^^;v
5月30日(月) 1:28:26
44534 |