【SPOJ-CRDS】Cards【数数】

题意：

给出一个由扑克牌堆成的塔，问要搭n层，一共需要多少卡片。

小学数学...

观察规律可得：

ans = (3 * n ^ 2 + n) / 2

提前算出2在1000007下的逆元，然后就没什么了...

（PS：

看下面第一个评论：

Pranay Kumar: 2016-02-04 12:11:33  Too easy!!  Move to tutorials!!!!

）

#include <cstdio>

typedef long long LL;

const int p = 1000007, inv = 500004;

inline int iread() {
	int f = 1, x = 0; char ch = getchar();
	for(; ch < '0' || ch > '9'; ch = getchar()) f = ch == '-' ? -1 : 1;
	for(; ch >= '0' && ch <= '9'; ch = getchar()) x = x * 10 + ch - '0';
	return f * x;
}

int main() {
	int T = iread();
	while(T--) {
		int n = iread(); n %= p;
		printf("%lld\n", (((LL)n * n * 3 + n) * inv) % p);
	}
	return 0;
}