2467: [中山市选2010]生成树

题目链接

题目大意：
求出n五角形圈的不同生成树的数目

题解：
Matrix-tree定理？找规律！首先给每个五边形断掉一条边，还需要从一个五边形中选一条边，用M表示断两条边的五边形。容易发现M必须有一条边在中心n边形上，根据乘法原理，选M有n种情况，M中选1条边4种情况（有一条已在中心n边形上选了），剩下n-1个n边形每个选一条边共5^(n-1)种情况，所以方案数就是 PoPoQQQ大爷题解

我的收获：

#include <iostream>
#include <cstdio>
using namespace std;

int T,n;
const int P=2007;

int pw(int x,int p)
{
    int ans=1;
    for(;p;x=x*x%P,p>>=1)
    if(p&1) ans=ans*x%P;
    return ans;
}

void work()
{
    cin>>n;
    cout<<4*n*pw(5,n-1)%P<<endl;
}

int main()
{
    cin>>T;
    while(T--) work();
    return 0;
}