じゅぴろの日記(⋈◍＞◡＜◍)。✧♡

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$ の逆元です。

提出コード