摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1095题目大意：求正整数 n 的真因子之和解题思路：类似素数筛法 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: zoj 2095 3 //user_id: SCNU20102200088 4 //////////////////////////////////////////////////////////////////// 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4704解题思路：容易求得 S(1)+S(2)+···+S(N)=2N-1, 则 (S(1)+S(2)+···+S(N))%1000000007=2N-1%1000000007.记 Mod=1000000007, 由 Euler-Fermat 定理有：2Mod-1≡1 (mod Mod),从而有2N-1≡2(N-1) mod (Mod-1)(mod Mod). 1 /////////////////////////////////////// 阅读全文