1 条题解

  • 1
    @ 2022-7-14 20:12:25
    #include<cstdio>
    #define re register int
    long long n,ans,f[2000010];
    int main(){
        scanf("%lld",&n);
        for(re i=n;i;--i){
            f[i]=n/i*(n/i);
            for(re j=i<<1;j<=n;j+=i)f[i]-=f[j];
            ans+=f[i]*i;
        }
        printf("%lld",(ans-n*(n+1)/2)/2);
    return 0;
    }
    
    • 1

    信息

    ID
    390
    时间
    1000ms
    内存
    125MiB
    难度
    5
    标签
    递交数
    5
    已通过
    5
    上传者