以下の内容はhttps://jupiro.hatenablog.com/entry/2020/09/22/061642より取得しました。


yukicoder - No.1232 2^x = x

問題リンク

解説と少し違ったので

解説

 p=2の場合はサンプルにあります。

以下 p > 2とします

 2 ^ {p - 1} = 1であるので、

 2 ^ {(p - 1) n} = 1

です

よって

 (p - 1) n = 1

となる nをみつけたらよく、これは p-1の逆元です。

提出コード

yukicoder.me




以上の内容はhttps://jupiro.hatenablog.com/entry/2020/09/22/061642より取得しました。
このページはhttp://font.textar.tv/のウェブフォントを使用してます

不具合報告/要望等はこちらへお願いします。
モバイルやる夫Viewer Ver0.14