摘要: * 费马小定理 若 p 是质数,则对于任意整数 a ,有。 * 欧拉定理 若正整数 a,n 互质,则。 * 欧拉定理推论 若正整数 a,n 互质,则对于任意正整数 b,有。 特别的,当 a,n 不一定互质且 b > Φ(n) 时,有。 * Dirichlet卷积 * 莫比乌斯函数 * 莫比乌斯反演 阅读全文
posted @ 2020-02-04 11:22 Sun-dial 阅读(476) 评论(0) 推荐(0)