luogu P4821 [中山市选]生成树

题面传送门
排列组合题。
总共有 \(4n\) 个点，\(5n\) 条边，所以要删 \(n+1\) 条边。每个五边形要删一条，中间的还要删一条， 所以是 \(4\times n\times 5^{n-1}\)。
可以用快速幂实现。
代码实现:

#include<cstdio>
using namespace std;
int t,n,ans,f[100039];
int main(){
  register int i;
  scanf("%d",&t);
  while(t--){
  	scanf("%d",&n);
  	ans=n*4;
  	while(n-->1) ans=ans*5%2007;
  	printf("%d\n",ans);
  }
  return 0;
}