2017年8月4日
原根
摘要： 单求原根个数phi[phi[n]]. 求具体原根，一步一步来。 阅读全文
posted @ 2017-08-04 17:30 卷珠帘 阅读(188) 评论(0) 推荐(0)
数论知识
摘要： 欧拉函数，线性素数筛，分解质因数。 阅读全文
posted @ 2017-08-04 16:03 卷珠帘 阅读(168) 评论(0) 推荐(0)
线性（欧拉）筛
摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 typedef long long ll; 8 const int maxn = 1e6+5; 9 bool flag[maxn]; //标记数组 10 ll phi[maxn]; //欧拉函数值 11 int... 阅读全文
posted @ 2017-08-04 16:00 卷珠帘 阅读(155) 评论(0) 推荐(0)