老久以前的了，以前忘放上面了（差点丢了/jk） 目录 欧拉筛素数 同余 辗转相除法证明 exgcd 中国剩余定理 扩展CRT 乘法逆元 欧拉函数 康托展开 卢卡斯定理/Lucas 定理 欧拉筛素数 (O(n))筛法 for(int i = 2; i <= n; i++) { if(vis[i] == 0) pre[tot++] =...