Test 2015.6.24 数学

三道水题

本来以为2小时AK

结果又回到了以前会求打不出代码的状态

对1-n范围内因数求和不会打，调了3小时，复杂度感人

1,3题用了同一种求法，双双TLE

RANK1 一个半小时AK

我只有170，略伤感

膜了一下代码，递推，质因数分解什么的太水了

转换以下思路，直接枚举因数，n以内含因数i的数的个数就为n/i，然后求个和

若对于其中每一个数 k

　　for i 1 to k  

　　　　if(  k%i==0  )

　　　　　　f[k]+=i;

方法其实挺简单，还是自己太弱了= =