クイズ大陸
履歴
検索
最新
出題
No. 2
≫ No.3 最新レスです
なるほど
2017/03/12 17:29
初めまして。おっしゃる通り、少し工夫はしましたので、こちらで
返信
hiyoko
正解です!
そうですね.特定のいくつかのxに対しては,10^xをmod pで計算することはバイナリ法により可能ということ,および,p-1の素因数分解を利用する(コメントに書いてくれたとおりの)ということを組み合わせることで解けますね
なるほど 2017/03/12 17:29