BZOJ 2467: [中山市选2010]生成树|组合数学

最新推荐文章于 2019-06-27 21:56:44 发布

ws_yzy

最新推荐文章于 2019-06-27 21:56:44 发布

阅读量567

点赞数

分类专栏：组合数学文章标签：组合数学

本文链接：https://blog.csdn.net/ws_yzy/article/details/50758711

版权

组合数学专栏收录该内容

7 篇文章 0 订阅

订阅专栏

有一个五边形切去两条边，其中一条必须是中间n边圈上的边，其他的五边形都任意切去一条边。（建议动手画一画）
答案就是 $4*n*5^{n-1}$

#include<bits/stdc++.h>
using namespace std;
const int R=2007;
int T;
int cal(int x)
{
    int ans=4*x%R;
    for(int n=x-1,y=5;n;n>>=1,y=y*y%R)
        if(n&1)ans=ans*y%R;
    return ans;
}   
int main()
{
    cin>>T;
    while(T--)
    {
        int x;cin>>x;
        cout<<cal(x)<<endl;
    }
}