\(p=2\) のとき

\(2^x - 1\) が答えです。

\(p\ge3\) のとき

愚直に計算してみるとせいぜい\( N < 100\) 程度であることがわかります。

事前にテーブルを前計算しておけば求められます。