kkkkahlua的博客

两种方法都是直接根据定义来求，φ(n)=n(1  - 1/p1) (1 - 1/p2) (1 - 1/p3) (1 - 1/p4)…..(1 - 1/pk)e[i] == i 与 x % i == 0 均起到了保证 i 为质数的作用，下面直接看代码1.递推：void euler() { e[1] = 0; for (int i = 2; i <=

题目链接原根相关知识：http://blog.youkuaiyun.com/zhang20072844/article/details/11541133——AndyZhang（感谢原Po写得很详细）题意：求一个质数  P 的最小原根 (P 方法见上面链接AC代码如下：#include int n, p[100010], tot;typedef

参考资料：算导第 30 章http://www.gatevin.moe/acm/fft%E7%AE%97%E6%B3%95%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0/http://blog.youkuaiyun.com/acdreamers/article/details/39026505先来两道裸的hdu 1402 (DFT)

/* 觉得真是…经历了高考啥都忘了(其实还是当初学得不踏实 现在一点一点再重新来补吧(过了一年再来说这话的我 */参考资料及模板http://blog.youkuaiyun.com/lawrence_jang/article/details/8054173 ——Lawrence_Jang http://blog.youkuaiyun.com/qq_21841245/article/details/439566