摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1452 题意：求2004^x的因子和s, 求出s%29; 思路：根据求因子和 可以知道 2004=22x * 3x * 167x 所以 S=(22x+1-1)/(2-1) * (3x+1-1)/(3-1) 阅读全文
摘要：
摘抄于《ACM-ICPC 程序设计系列数论及应用》 基本理论 定义1：因子和函数σ定义为整数n的所有正因子之和，记为σ（n）. 定义2：因子个数函数τ定义为正整数n的所有正因子个数，记为τ（n）. 定理 定理1：如果f是积性函数F(n),那么f的和函数F(n)=Σ(d|n) f(d) 也是积性函数 阅读全文