を整数とすると, と互いに素な任意の整数 に対し, を満たす整数 がただ一つ存在します.この を, を法としたときの逆数といい,競技プログラミングで頻繁に役立ちます.今回はこれを計算するコードを C で書いていきます. 数学的な解き方 ならば,ある整…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。