给定 b,p,nb,p,nb,p,n,满足 0≤b<p≤105,1≤n≤2640 \le b \lt p \le 10^5,1 \le n \le 2^{64}0≤b<p≤105,1≤n≤264。
求 [0,n][0,n][0,n] 中有多少个整数 xxx 使得 xx!=b(modp)x^{x!}=b \pmod pxx!=b(modp)。
总感觉有点印象但是想不起来是哪个。