摘要：
一、线性筛求欧拉函数值 >复杂度O(n) 可以在筛出质数的同时求出每个数的欧拉函数值，主要公式有两条： 1.当i%prime[j]==0时： phi[i*prime[j]]=i*prime[j]*(1-1/p1)*....*(1-1/prime[j])*... 由分解质因数易知phi[i]=i*(1 阅读全文
摘要：
本来是应该用FFT的，但是我不会...... 于是就直接把每六位压成一位上高精乘就好啦。 不过注意由于取模操作常数巨大，不能每次都执行，应该是全部做完从后往前扫一遍进位。 然后就O(len2)过2万>< 代码： 1 #include<cstdio> 2 #include<cstring> 3 #in 阅读全文