摘要：
以下笔记整理自：《算法设计编程实验》吴永辉1.结论1.1 莫比乌斯函数：莫比乌斯函数可以看做一个辅助函数，它在莫比乌斯反演公式中用到。1.2 莫比乌斯反演：莫比乌斯反演公式是 根据和函数来求算数函数的一个公式。1.3 算数函数：所有在正整数上运算的函数称为算数函数。1... 阅读全文
摘要：
原题链接：POJ1284题意简述：定义一个概念原根（primitive root），给出p，求出p为模的原根数量。解题思路： 原根是数论中的一个概念，有关定义和证明请看原根的性质以及如何求原根代码实例：#includeconst int maxn = 1e5+10;i... 阅读全文
摘要：
题目链接：POJ2048题意简述：给出一个整数N，求出 i 从1到 N 的所有 GCD(i,n) 的和。解题思路：将GCD（i，N）分为两个部分，即GCD（i，N）= 1与！=1。GCD（i，N） = 1：从1到N所有与N互素的数有 phi(N) 个，而如果数 i 与... 阅读全文