BZOJ2467: [中山市选2010]生成树1

Description

有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边，一共有n个不同的五角形。这些五角形只在五角形圈的中心的圈上有公共的顶点。如图0所示是一个4-五角形圈。

现在给定一个n五角形圈，你的任务就是求出n五角形圈的不同生成树的数目。还记得什么是图的生成树吗？一个图的生成树是保留原图的所有顶点以及顶点的数目减去一这么多条边,从而生成的一棵树。

注意：在给定的n五角形圈中所有顶点均视为不同的顶点。

Input

输入包含多组测试数据。第一行包含一个正整数T，表示测试数据数目。每组测试数据包含一个整数n( 2<=N<=100)，代表你需要求解的五角形圈中心的边数。

Output

对每一组测试数据，输出一行包含一个整数x，表示n五角形圈的生成树数目模2007之后的结果。

Sample Input

1
2

Sample Output

40

题目传送门

这就是道傻逼题。。。

首先，他这个图，每个五边形要删掉一条边

然后，有一个五边形要多删一条边，而且多删的这个东东一定要在中间那个东东的边上，要不然这个图就不连通了

然后套公式：

4 （4种选择）*    n（每个五边形都要有一次成为那个多删边的东西）   *   5  （其他几个想删哪个删哪个 ）  ^   (n-1)

代码如下：

#include<cmath>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
using namespace std;
typedef long long ll;
ll ans;
int n;
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        ans=1;
        ans*=4*n;
        for(int i=1;i<n;i++)ans*=5,ans%=2007;
        printf("%lld\n",ans);
    }
    return 0;
}

by_lmy

原文地址：https://www.cnblogs.com/MT-LI/p/8428487.html