题目: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*4*pw(5,n-1))%p);//最后再%p! } return 0; }