KirinSB

摘要： 题意： 询问有多少数$n$满足$n^{n!}\equiv b\mod p \land\ n\in[1,M]$，数据范围：$M\leq2^{64} 1,p\leq1e5$ 思路： 这题显然要用欧拉降幂，$n!$小于$\varphi(p)$的直接暴力算，$n!\neq 0\mod \varphi(p)$ 阅读全文