單獨補題-數正方形

數正方形

題意:

做法:發現邊長為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;
}