题解
2024-08-14 16:08:28
发布于:广东
1阅读
0回复
0点赞
#include<iostream>
#include<cmath>
using namespace std;
long long f(int n){
long long cnt=0;
for(int i=1;i<=sqrt(n);i++){//控制时间复杂度,不然数据一大就爆了
if(n%i==0){
cnt+=i;
if(i!=n/i) cnt+=n/i;
}
}
return cnt;
}
int main(){
int n;
cin>>n;
cout<<f(n);
return 0;
}
这里空空如也
有帮助,赞一个