七夕节 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2628 Accepted Submission(s): 986 Problem Description 七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的
主题思想 ,求因子和,打表,求因子,还是需要点技巧的。 求 maxn 以内数的因子和 代码: int m=maxn/2;memset(a,0,sizeof(a));for(int i=1;i<=m;i++){// j must can divide by i j%i is 0for(int j=2*i;j<maxn;j+=i){a[j]=a[j]+i;}} AC 代码: #inclu