一般に,
mⁿ (m,n∈ℕ)をp(∈ℕ)で割った余りを求める場合,
mⁱ≡1 (mod p)となるi(∈ℕ)を探してみると効率がいいです.
iがmⁱ≡1 (mod p) を満たし,
nをiで割ったときの商をj,余りをr(0≦r≦i-1)とすると,
n=ij+rより
mⁿ＝mⁱʲ⁺ʳ
＝mⁱʲ・mʳ
＝(mⁱ)ʲ・mʳ
≡1ʲ・mʳ (mod p)
＝mʳ
数学
高校生
最初になぜ4に3乗しているのかと、4に198乗する理由を知りたいです。🙏
42009で割った余り
43=64=1 (modq)なので
4 (98 = (43) 66 = 166 (mod 9)
すなわち 41981 (mod 9 )
あって 4204199421.42=16ミク (mod9)
したがって 42009で割った余りは7
回答
疑問は解決しましたか？
この質問を見ている人は
こちらの質問も見ています😉
おすすめノート
詳説【数学Ⅰ】第一章 数と式～整式・実数・不等式～
8979
117
詳説【数学Ⅰ】第二章 ２次関数（後半）～最大・最小・不等式～
6128
25
詳説【数学Ａ】第１章 個数の処理（集合・場合の数・順列組合）
6109
51
詳説【数学Ａ】第２章 確率
5862
24
