摘要：区间筛质数模板题 #include <bits/stdc++.h> #define inf 2333333333333333 #define N 1000010 #define p(a) putchar(a) #define For(i,a,b) for(long long i=a;i<=b;++i 阅读全文

摘要：https://vjudge.net/problem/UVA-11426 参考这个博客 https://www.cnblogs.com/war1111/p/7641546.html 修改的地方为： (n/k-1)*(n/k)/2 #include <bits/stdc++.h> #define in 阅读全文

摘要：关于欧拉函数经过log(n)次迭代下降到1的直观理解假设n为>2的质数，那么一次迭代之后为n-1，n-1为偶数假设n为非质数的奇数，根据欧拉函数公式 n*π(i->(1,k))(1-1/pi),pi为奇数，pi-1为偶数，那么一次迭代之后为偶数假设n为偶数，那么1～n-1的偶数一定与n不互质，迭代之 阅读全文

摘要：先把 1,10,100,1000,...这些数拿出来那么还剩下2^n-n个数,子集个数为2^(2^n-n),if k:对于任何一个子集，base都可以用唯一的方案凑出来else !k:会出现一个空集的情况，要-1另外用扩展欧拉公式降幂的时候，主要使用条件 #include <bits/stdc++. 阅读全文