過去ログ

スモークマン
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

過去問題一覧へ戻る