BZOJ2467五角形生成树——数学

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2467

可以得出只需在每个五角形中去掉任意一条边，在某个五角形中去掉包括内边的两条边即可。

代码如下：

#include<iostream>
#include<cstdio>
using namespace std;
int t,n,p=2007;
int pw(int x,int y)
{
	if(y==0)return 1;
	int ret=x,ans=1;
	while(y)
	{
		if(y&1)ans*=ret,ans%=p;
		ret*=ret;
		ret%=p;
		y/=2;
	}
	return ans;
}
int main()
{
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		printf("%d\n",(n*4*pw(5,n-1))%p);//最后再%p!
	}
	return 0;
}