找出一组数 f∈{0,1,…,p−1}f\in \{0,1,\dots,p-1\}f∈{0,1,…,p−1}，使得 ∀x∈{0,1,…,p−1}\forall x\in \{0,1,\dots,p-1\}∀x∈{0,1,…,p−1}，都有 f(xkmod p)=k×f(x)mod pf(xk\mod p) = k\times f(x)\mod pf(xkmodp)=k×f(x)modp，求 fff 的组数。
一行两个整数 p,kp,kp,k，2≤p≤1062\le p\le 10^62≤p≤106，0≤k≤p−10\le k\le p-10≤k≤p−1，保证 ppp 是一个奇素数。
输出一个整数表示答案，对 109+710^9+7109+7 取模。
3 2
3
5 4
25
注册一个 SuperOJ 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 SuperOJ 通用账户
