摘要:
懒得整理了,请勿往下看。 (一)欧拉函数 设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)直接用快速幂计算对上面... 阅读全文