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

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

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

ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡

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

990: 2023/11/21(火)16:37 AAS
>>989
オイラーの定理がフェルマーの小定理の一般化なのは知ってるけど、まあ=1の場合に限定するなら確かにオイラーの定理って言った方が正確だったかもな