题目:
可以得出只需在每个五角形中去掉任意一条边,在某个五角形中去掉包括内边的两条边即可。
代码如下:
#include#include 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;}