首页 > 其他 > 详细

Teams(uva11609+组合)

时间:2015-06-11 20:59:56      阅读:172      评论:0      收藏:0      [点我收藏+]

I - Teams

                    Time Limit:1000MS     Memory Limit:0KB     64bit IO Format:%lld & %llu

技术分享

 

题意:有n个人,选多个人参加比赛,其中一个是队长,队长不同其他选手相同也算作不同的方案,。问你一共有多少种方案。

思路:自己才纸上稍微推理一下,n*2n-1%mod;

转载请注明出处:寻找&星空の孩子 

题目链接:UVA 11609 

 

也欢迎来我开的专题刷题。哈哈http://acm.hust.edu.cn/vjudge/contest/view.action?cid=77956#overview

 

 1 #include<stdio.h>
 2 #define mod 1000000007
 3 #define LL long long
 4 LL ppow(LL x,LL n)
 5 {
 6     LL tp=1;
 7     while(n)
 8     {
 9         if(n&1) tp=tp*x%mod;
10         n>>=1;
11         x=x*x%mod;
12     }
13     return tp;
14 }
15 int main()
16 {
17     int ca=1,T;
18     scanf("%d",&T);
19     LL n;
20     while(ca<=T)
21     {
22         scanf("%lld",&n);
23         printf("Case #%d: %lld\n",ca++,(n*ppow(2,n-1))%mod);
24     }
25     return 0;
26 }

 

Teams(uva11609+组合)

原文:http://www.cnblogs.com/yuyixingkong/p/4570041.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!