• bzoj2467: [中山市选2010]生成树


    Description

    有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边,一共有n个不同的五角形。这些五角形只在五角形圈的中心的圈上有公共的顶点。如图0所示是一个4-五角形圈。
     
    现在给定一个n五角形圈,你的任务就是求出n五角形圈的不同生成树的数目。还记得什么是图的生成树吗?一个图的生成树是保留原图的所有顶点以及顶点的数目减去一这么多条边,从而生成的一棵树。
    注意:在给定的n五角形圈中所有顶点均视为不同的顶点。

    Input

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

    Output

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

    每个环上都会删一条边,而且根据生成树的边数可以确定有且只有一个五边形被删了两条边,为保证连通其中一条必须在中间的环上,所以答案为4n*5n-1

    #include<cstdio>
    int T,x,s;
    int main(){
        scanf("%d",&T);
        while(T--){
            scanf("%d",&x);
            s=4*x;
            for(int i=1;i<x;i++)s=s*5%2007;
            printf("%d
    ",s);
        }
        return 0;
    }
  • 相关阅读:
    (办公)记事本_Linux常用的文件操作命令
    (办公)记事本_Linux的In命令
    Python、Django、Celery中文文档分享
    Python循环引用的解决方案
    Django中非视图函数获取用户对象
    在Django中使用Sentry(Python 3.6.8 + Django 1.11.20 + sentry-sdk 0.13.5)
    CentOS7安装配置redis
    CentOS7配置ftp
    CentOS7安装docker和docker-compose
    CentOS7安装postgreSQL11
  • 原文地址:https://www.cnblogs.com/ccz181078/p/5622270.html
Copyright © 2020-2023  润新知