Cptraser/ 十月 28, 2018/ 2018.10/ 1 comments

[中山市选2010]生成树

题面传送门

显然对于任意一个五边形可以删去5条边中的任意一条边,每删去一条边,就会产生基环外向树上的一棵树,但是对于最后一个五边形,我们需要删去两条边,其中一条一定要是环上的边。
故答案为:

    \[n * 4 * 5^{n-1}\]

Code:

#include <cstdio>
#define Mod 2007
using namespace std;

int T,N;

int Pow(int x,int y){
    int Res=1;
    for(;y;y>>=1,x=x*x%Mod)if(y&1)Res=Res*x%Mod;
    return Res;
}

int main()
{
    for(scanf("%d",&T);T;T--){
        scanf("%d",&N);
        printf("%d\n",4*N*Pow(5,N-1)%Mod);
    }
}
Share this Post

1 Comment

Leave a Comment

电子邮件地址不会被公开。 必填项已用*标注

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>
*
*