题目: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;
}