qmhna_的博客

  题意很简单，输入n，输出n的约数的个数。 求约数个数两种方式，暴力sqrt(n)或者约数个数定理。 很明显1e18的范围，暴力1e9次循环会T。 那么，只能用约数个数定理，分解质因数。 但是，一般是1e12的范围，预处理1e6的素数筛，或者1e14，处理1e7的素数筛。 这道题怎么处理呢？可以用miller_rabbin大素数判定。 先跑一个1e7的素数筛，那么跑完后我们...

由欧拉函数很容易想到积性函数   ans*=(qpow(p,q,N)+((p-1)*q%N)*qpow(p,q-1,N)%N) #include<stdio.h> #include<stdlib.h> #include<string.h> #include<math.h> #include<algorithm> #include&...