摘要：一.数论 （讲解） 求单一欧拉函数 时间：O ( $\sqrt{n}$ ) int eular(int a) { int ans=1; for(int i=2;i*i<=a;i++) { if(!(a%i)) { a/=i; ans*=i-1; for(;!(a%i);a/=i) ans*=i; } 阅读全文

摘要：（本篇博客大部分内容都会在讲证明（也许不够严谨），要想看代码实现的请点击这里） 目录 数论基础 一些定义 性质 费马小定理 定理内容 证明 欧几里得算法（gcd) 定理内容&证明 扩展欧几里得算法（exgcd) 定理内容&证明 欧拉函数 定义 通项公式 性质 莫比乌斯函数 定义 性质 莫比乌斯反演 阅读全文