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