题目:求立方和(题目很长,不过看最后一句话就明白了)。
分析:数学题。公式 Σi^3 = (Σi)^2 = n*n*(n+1)*(n+1)/4;(证明用数学归纳法即可)
说明:long long类型防止溢出。
#include <iostream>
#include <cstdlib>
using namespace std;
int main()
{
long long n;
while ( cin >> n )
cout << (n*(n+1)>>1)*(n*(n+1)>>1) << endl;
return 0;
}