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

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

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

983(1): 2023/11/21(火)16:27 AAS
一回そういう構築問題やった気がするな、9だけ逆元が9^mod-2じゃないやつ
ローカルで全探索して埋め込んでゴリ押しで解いた記憶だったけど一般に求める方法あるのか

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