競技プログラミングにハマるプログラマのスレ 136

[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 136 (1002ﾚｽ)
上下前次1-新
抽出解除ﾚｽ栞

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

986(1): 2023/11/21(火)16:32 AAS
>>983
9だけっていうか素数じゃないとフェルマーの小定理は使えません
合成数の場合に関しても典型なので離散対数問題で調べましょう

989(1): 2023/11/21(火)16:35 AAS
>>986
フェルマーの小定理の合成数版はオイラーの定理だよ
オイラーのトーシェント関数 φ(N) を使うと、 gcd(a,N)=1 のとき a^φ(N) = 1 (mod N)