24159번 - フェルマー方程式 (Fermat) 다국어

素数 p と自然数 n ≥ 1 が与えられたとき，

xⁿ + yⁿ ≡ zⁿ (mod p)

をみたす整数 x, y, z (0 ≤ x, y, z ≤ p − 1) の組 (x, y, z) の個数 m を求めるプログラムを作れ．こ こで，a ≡ b (mod p) とは，a − b が p で割り切れることを意味する．

入力の１行目には素数 p (p < 10000) が書かれている．2 行目に は自然数 n (1 ≤ n ≤ 10000) が書かれている．

標準出力に 1 つの整数 m のみからなる 1 行を出力せよ．

注意 採点に用いる入力データに対しては，m の値は 2³¹ よりも小さい．