摘要：hdu4335 What is N? 传送门 题意 给定$b(0\leq b<p),p(1\leq p\leq 1e5),m(1\leq m\leq 2^{64}-1)$，计算有多少$n$满足： $$\begin n^{n!}\equiv b(mod\ p)\ 0\leq n\leq m \end$ 阅读全文

摘要：欧拉函数 对于正整数$n$，欧拉函数是小于或等于$n$的正整数中与$n$互质的数的数目。 \(\varphi(1)=1\)，除了1之外，所有正整数与它本身都不互质 对于质数$p$，\(\varphi(p)=p-1\) \(\sum_{d|n}\varphi(d)=n\)，其中$d$是$n$的因数 欧 阅读全文