摘要：
懒得整理了，请勿往下看。 （一）欧拉函数 设n为正整数，以φ(n)表示不超过n且与n互素的正整数的个数，称为n的欧拉函数值，这里函数φ：N→N，n→φ(n)称为欧拉函数。有如下一些性质： （1）欧拉函数是积性函数——若m,n互质，φ(mn)=φ(m)φ(n)。 （2）特殊性质：当n为奇数时，φ(2n 阅读全文
摘要：
题意： 给出数字A和B，要求AB的所有因子（包括AB和1）之和 mod9901 的结果。思路： 即使知道公式也得推算一阵子。 很容易知道，先把分解得到，那么得到，那么的所有因子之和的表达式如下： 我们要做的就是计算出sum%9901的结果。 有两种方法： （1）直接用快速幂计算对上面... 阅读全文