沙漠孤舟

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1452 1 /** 2 因子和问题： 3 S(6)=1+2+3+6=12;S(5)=1+5=6; 4 S(30)=1+2+3+5+6+10+15+30=72; 5 可知: 6 S(30)=S(5*6)=S(5)*S(6); 7 因子和积性函数,当gcd(a,b)=1时要S(a*b)=S(a)*S(b) 8 如果p是素数 9 S(p^n)=1+p+p^2+p^3+……+p^n=(p^(n+1)-1)/(p-1)10 11 %运算法则 1. (a*b)%p=(a%p)*(b%p)12 %运算法则 2. (a/b) 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1695 1 /** 2 GCD(x,y)=k;在x小于b且y小于d时有多少组答案 3 2 4 1 3 1 5 1 5 1 11014 1 14409 9 6 7 Case 1: 9 8 Case 2: 736427 9 10 For the first sample input, all the 9 pairs of numbers are 11 (1,1),(1,2),(1,3),(1,4),(1,5),(2,3),(2,5),(3,4),(3,5).12 **/13 #include <ios... 阅读全文