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,苹果还是苹果,暴雪还是暴雪,而这些牛人离开了公司,自己什么都不是。

  • 相关阅读:
    Windows2008R2安装DNS和SQLServer200r2服务 (9.18第七天)
    Windows2008R2安装iis和iis下搭建web服务器(9.18 第七天)
    Ubuntu 安装phpmyadmin (9.17第六天)
    Ubuntu Navicat链接mysql (9.17第六天)
    Spring之AOP由浅入深
    oracle并行模式(Parallel)
    转:Java后端面试自我学习
    Spring Security 简介
    spring boot入门
    git--分布式版本管理系统
  • 原文地址:https://www.cnblogs.com/jiangu66/p/3050753.html
Copyright © 2011-2022 走看看