zoukankan      html  css  js  c++  java
  • 组合uva 11609(组合)

    最近研究组合,稍微总结一下,以后继续补充:

        此题应用倏地幂和组合公式

        对于选人的案方可是以:

        ∑C(n,k)C(k,1) 其中k从1到n   有所组合数相加。

        对于C的公式有:C(n,k)C(k,r)=C(n,r)C(n-r,k-r)(k>=r)

        化简后 C(n,1)C(n-1,k-1)其中C(n,1)是常数n提出来,那么里头就是∑C(n-1,k-1)其中k从1 到n 那么这个就是组合公式的选集 也就是2^(n-1)

        所以此题谜底就是n*(2^(n-1)) 但是n打到10^9 所以要需用到倏地幂。

        每日一道理
    如果你们是蓝天,我愿做衬托的白云;如果你们是鲜花,我愿做陪伴的小草;如果你们是大树,我愿做点缀的绿叶……我真诚地希望我能成为你生活中一个欢乐的音符,为你的每一分钟带去祝福。
    #include <iostream>
    #include <cmath>
    using namespace std;
    long long mi(int n)
    {
    	long long ans=1,a=2;
    	while(n)
    	{
    		if(n%2) ans=(ans*a)%1000000007;
    		n/=2;
    		a=(a%1000000007*a%1000000007)%1000000007;
    	}
    	return ans;
    }
    int main(int argc, char *argv[])
    {
    	long long t,n,count,i,tt=0;
    	cin>>t;
    	while(t--)
    	{
    		cin>>n;
    		count=(n%1000000007)*mi(n-1);
    		cout<<"Case #"<<++tt<<": "<<count%1000000007<<endl;
    	}
    	return 0;
    }

        
     

    文章结束给大家分享下程序员的一些笑话语录: 很多所谓的牛人也不过如此,离开了你,微软还是微软,Google还是Google,苹果还是苹果,暴雪还是暴雪,而这些牛人离开了公司,自己什么都不是。

  • 相关阅读:
    js字符串使用占位符拼接
    C#解析json字符串总是多出双引号的原因分析及解决办法
    JS 正则验证字符串中是否含有数字
    不错的MVC文章
    Js 更换html同一父元素下子元素的位置
    团队任务个人博客--20160426
    《构建之法》阅读笔记3
    团队任务个人博客20160425
    团队任务个人博客20160424
    软件工程进度条-第八周
  • 原文地址:https://www.cnblogs.com/jiangu66/p/3050753.html
Copyright © 2011-2022 走看看