【找规律+公式推导+切西瓜问题】HDU-1290 献给杭电五十周年校庆的礼物

注解

1、找规律，推导公式。这类问题的一般技巧：二维的一般是a_{n} ^ 2+b_{n}+c，三维的一般是a_{n} ^ 3 + b_{n} ^ 2 + c_{n} + d.
2、利用上面的通式，只需要找几个数字，用待定系数法即可。

代码

#include <iostream>

using namespace std;

int main() {

	int n;
	while(cin>>n){
		int ans = (n*n*n+5*n+6)/6;
		cout<<ans<<endl;
	}
	
	return 0;
}

结果