上三角行恰好是[1,n-1]的欧拉函数 http://www.luogu.org/problem/show?pid=2158#sub 1 //#pragma comment(linker, "/STACK:167772160") 2 #include <cstdio> 3 #include <cstring> 4 #incl...
1136 欧拉函数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。例如：φ(8) = 4（Phi(8) = 4），因为1...
老久以前的了，以前忘放上面了（差点丢了/jk） 目录 欧拉筛素数 同余 辗转相除法证明 exgcd 中国剩余定理 扩展CRT 乘法逆元 欧拉函数 康托展开 卢卡斯定理/Lucas 定理 欧拉筛素数 (O(n))筛法 for(int i = 2; i <= n; i++) { if(vis[i] == 0) pre[tot++] =...