这题。。。
by 不是憨憨 @ 2017-09-14 17:39:31
推荐看刘汝佳的算法竞赛入门经典训练指南P124
by 不是憨憨 @ 2017-09-14 17:41:17
我错了,,,怪我没看清楚题目。。
by 不是憨憨 @ 2017-09-14 18:11:39
我也是95,
挂了第5个点TLE
别的3毫秒就过了,第五个3.20s超时
大佬们看看为啥???
```cpp
#include<bits/stdc++.h>
using namespace std;
int main(){
long long n,times;
cin>>n;
long long ans=n;
for(int i=2;i*i<=n;i++)
if(n%i==0){
times=0;
while(n%i==0){
times++;
n/=i;
}
ans/=i;
ans*=times*i-times+i;
}
if(n>1){
ans/=n;
ans*=2*n-1;
}
cout<<ans<<endl;
return 0;
}
```
by miku2008 @ 2022-03-28 09:15:57