Description 题库链接 求满足 \[n\cdot a^n\equiv b \pmod{p}\] 的 \(n\) 的个数, \(1\leq n\leq x\) , \(a,b,p,x\) 均已给出. \(2\leq p\leq 10^6+3,1\leq a,b < p, 1\leq x\leq 10^{12}\) , 保证 \(p\) 是质数. Solution 对于 \(x\leq 10^{12}\) 显然不能枚举判断.但我们注意到当关于 \(n_1,n_2\) 的方程,若满足 \(n…