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

最新推荐文章于 2018-02-07 16:15:00 发布

原创最新推荐文章于 2018-02-07 16:15:00 发布 · 634 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#组合数学

收录于

组合数学专栏收录该内容

7 篇文章

订阅专栏

探讨了一个关于从五边形中切去特定数量边的数学问题，并给出了一种有效的计算公式4*n*5^(n-1)，通过C++程序实现计算不同n值时的解。

有一个五边形切去两条边，其中一条必须是中间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;
    }
}