Question

くら

すみません。
1000000≡1(mod77)
の求め方を教えて下さい。
強引に割って求めたのでしょうか。
よろしくお願いいたします。

Answer 1

✨ 最佳解答 ✨

あっほ

強引に割るのが普通ですが、
掛け算の形に直してそれぞれ割っていくやり方もあるので、工夫して計算することはできますね。一例ですが、
1000000≡80✕125✕100
　　　　≡3✕48✕23
　　　　≡36✕92
　　　　≡36✕15
　　　　≡6✕90
　　　　≡6✕13
　　　　≡78
　　　　≡1
とすることもできますが、慣れないとかえって時間がかかるので単純に割ったほうが早いと思います。

くら

すみません。ありがとうございました。