BZOJ2467 [中山市选2010]生成树

2014.12.22 13:35 Mon| 0 visits oi_2015| 2015_刷题日常| Text

Solution

答案其实就是 $n\times 4^{n-1}\times 4$ 。

解释:任选 n-1 个五边形,每一个五边形可以任意砍掉一条边。剩余的一个五边形需要砍掉中心的一条边以及剩余四条边上的任意一条。

很简单,但是不知为何,我的Python挂掉了 T^T

Code

#include <bits/stdc++.h>
using namespace std;

int t,n;

int power(int a,int b,int c)
{
    int re=1; a%=c;
    while(b)
    {
        if(b&1) re=(re*a)%c;
        a=(a*a)%c; b>>=1;
    }
    return re;
}

int main()
{
    cin>>t;
    while(t--)
    {
        cin>>n;
        cout<<power(5,n-1,2007)*n*4%2007<<endl;
    }
}