4662. 因数平方和

#include<bits/stdc++.h>

using namespace std;

typedef long long LL;

const int mod=1e9+7;

LL calc(int n)
{
    return n*(__int128)(n+1)*(n*2+1)/6%mod;
}

int main()
{
    int n;
    cin>>n;
    
    int res=0;
    for(int i=1;i<=n;)
    {
        int x=n/i,y=n/x;
        res=(res+(calc(y)-calc(i-1))*x)%mod;
        i=y+1;
    }
    
    cout<<(res+mod)%mod<<endl;
    
    return 0;
}

看了下讲解，是整数分块问题，属于数论里面的知识，自己现在还完全是小白阶段，还是先不碰那么难的问题，虽然其实就是一些结论之类的东西

先不做每日一题，太容易遇到完全不知道的东西，基本上只可以做一题看一个题解，还是先专题训练

学到了一个公式
$$1^2+2^2+3^2+...+n^2=\frac{n?(n+1)?(2n+1)}{6}$$
还有要是会超出long long的数据范围，可以考虑使用

__int128