此题分析;求1~n 2i-1的前n项和:
1.等比数列求和-n;
2.高斯式子推导n*n;
3.结论,1+3+5+7.......求和,等于n方;
取模:
只要在过程中会超过n就要取模;
如此题:
n%=mod;
cout<<n*n%mod<<endl;
此题分析;求1~n 2i-1的前n项和:
1.等比数列求和-n;
2.高斯式子推导n*n;
3.结论,1+3+5+7.......求和,等于n方;
取模:
只要在过程中会超过n就要取模;
如此题:
n%=mod;
cout<<n*n%mod<<endl;