ONE MORE TRY

思路： 打表。 利用公式。 类似素数打表一样。 http://blog.youkuaiyun.com/KEYboarderQQ/article/details/52601211?locationNum=1&fps=1 #include using namespace std; const int N=3e6+10; bool isPrime[N]; long long res[N]; void

题意： 求最小T，满足L的倍数且都由8组成，求长度； 思路： //#include #include #include #include #include using namespace std; typedef long long LL; LL eluer(LL n) { LL res=n,a=n; for(LL i=2;i*i<=a;i++)

基础题。 PS：注意unsigned long long; 以及%llu #include using namespace std; typedef unsigned long long ULL; typedef long long LL; const int N=5e6+10; bool isprime[N]; ULL res[N]; void init() { res[1]

欧拉函数欧拉函数是指：对于一个正整数n，小于n且和n互质的正整数（包括1）的个数，记作φ(n) 。 通式： 其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1（唯一和1互质的数就是1本身）。 对于质数p，φ(p) = p - 1。注意φ(1)=1. 欧拉定理：对于互质的正整数a和n， 欧拉函数是积性函数——若m,n互质，φ(mn)=φ(m)φ(n)。 若n是质