厦门理工学院OJ题解（1141：魔理沙借走了重要的东西）

Description

帕秋莉是居住在红魔图书馆的魔法使。魔理沙经常到帕秋莉的图书馆借书，一般是走窗户进来，并且每次借书也不管帕秋莉愿不愿意借，大大方方的就拿走了，被问上次借的书什么时候还时，一般的答复是"等我死了之后你再全部一起回收"。这次帕秋莉在研究元素魔法的复合时，发现需要用到的一部重要的书前几天被魔理沙"借"走了，现在只好重新弄了。

帕秋莉擅长元素魔法，能够使用金、木、水、火、土、日、月七系魔法以及复合魔法。一般使用的是单元素或者双元素的复合魔法，所以这次研究的是三种元素复合的魔法。帕秋莉可以在七种元素中选择任意三种不同元素，并在每种不同的元素分配自己任意的灵力（至少为1），但是如果其中一种元素分配的灵力大于其余所有元素分配的灵力总和，就会元素失衡，则不能这样分配。而且如果所有元素都分配相同的灵力，会造成灵力制约，也不能这样分配。

现在帕秋莉想知道在给每种元素分配消耗不超过n灵力的范围内，一共有多少种三元素的复合魔法。

Input

输入包含多组数据，每组数据包含一个正整数n(2<=n<=1000000)。输入结束标志为n=0。

Output

对于每个数据，输出计算结果除以1000000007的余数，每个数据的输出占一行。

Sample Input

2
3
0

Sample Output

210
735

这是道纯数学题，在草稿纸上推一推，得到公式，套上去就能A了。

#include <iostream>
using namespace std;
const int mod = 1000000007;
int main(void)
{
	int n;
	while (cin >> n && n)
	{
		long long ans = n * n * n - n;
		if (n >= 3)
			ans -= n * (n - 1) * (n - 2) / 2;
		cout << ans % mod * 35 % mod << endl;
	}
}