单独补题-数正方形

数正方形

题意:

做法:发现边长为1的正方形，中间不能放正方形。边长为2的正方形中间可以放1个正方形...以此类推。

又容易计算出边长为x的正方形在n*n的矩阵中有几个。

const int mod=1e9+7;
void solve(){       //J P8692 [蓝桥杯 2019 国 C] 数正方形--思维..
    int n,ans=0;
    cin>>n;
    for(int i=1;i<=n;i++) ans=(ans+(n-i+1)*(n-i+1)*(i-1)%mod)%mod;       //  枚举边长为i的正方形
    cout<<ans;
}