を整数とすると， と互いに素な任意の整数 に対し， を満たす整数 がただ一つ存在します．この を， を法としたときの逆数といい，競技プログラミングで頻繁に役立ちます．今回はこれを計算するコードを C で書いていきます． 数学的な解き方 ならば，ある整…