素数 p と自然数 n ≥ 1 が与えられたとき，
xn + yn ≡ zn (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 の値は 231 よりも小さい．
cho.sh