蒟蒻全WA求助,急!
查看原帖
蒟蒻全WA求助,急!
464732
luqyou楼主2021/10/28 13:22
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,ans,f[2000001];
int main(){
    cin>>n;
    for(register int i=n;i;--i){
        f[i]=pow(n/i,2);
        for(register int j=i<<1;j<=n;j+=i){
            f[i]=f[i]-f[j];
        }
        ans+=f[i]*i;
    }
    ans=ans-(n*(n+1)/2)*0.5;
    cout<<ans;
    return 0;
}
2021/10/28 13:22
加载中...