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

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

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

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