zoukankan      html  css  js  c++  java
  • UVA

    In a galaxy far far awaythere is an ancient game played among the planets. The specialty of the game isthat there is no limitation on the number of players in each team, as long asthere is a captain in the team. (The game is totally strategic, so sometimesless player increases the chance to win). So the coaches who have a total of Nplayers to play, selects K (1 ≤ K ≤ N) players and makeone of them as the captain for each phase of the game. Your task is simple,just find in how many ways a coach can select a team from his N players.Remember that, teams with same players but having different captain areconsidered as different team.

     

    Input

    Thefirst line of input contains the number of test cases T ≤ 500.Then each of the next T lines contains the value of N (1 ≤ N ≤10^9), the number of players the coach has.

    Output

     

    Foreach line of input output the case number, then the number of ways teams can beselected. You should output the result modulo 1000000007.

    Forexact formatting, see the sample input and output.

     

    Sample Input                                                                               Outputfor Sample Input

    3

    1

    2

    3

    Case #1: 1

    Case #2: 4

    Case #3: 12

     

    ProblemSetter: Towhidul Islam Talukdar

    SpecialThanks: Md. Arifuzzaman Arif

    题意:有n个人。选一个或者多个人參加比赛。当中一名当队长,有多少种方案?假设參赛者全然同样,但队长不同,算作不同方案。

    思路:非常easy得到sum=i=1nC[n][i]i ,      当中C[n][i]    表示组合数, 那么依据排列数公式我们得到C[n][i]i=nC[n1][i1]

    那么结果就变成了sum=ni=1nC[n1][i1]        =   n2n1    高速幂取模

    #include <iostream>
    #include <cstring>
    #include <cstdio>
    #include <algorithm>
    typedef long long ll;
    using namespace std;
    const ll mod = 1000000007;
    
    ll pow_mod(ll x, ll y) {
    	ll ans = 1;
    	while (y > 0) {
    		if (y & 1)
    			ans = ans * x % mod;
    		y >>= 1;
    		x = x * x % mod;
    	}
    	return ans;
    }
    
    ll n;
    
    int main() {
    	int t, cas = 1;
    	scanf("%d", &t);
    	while (t--) {
    		scanf("%lld", &n);
    		printf("Case #%d: %lld
    ", cas++, n*pow_mod(2ll, n-1) % mod);
    	}
    	return 0;
    }



  • 相关阅读:
    Elementui el-input 实现自定义 v-model
    巧用Ajax的beforeSend 提高用户体验
    医生不会告诉你,它是天然“安眠药”,一周吃2次,一觉自然醒!
    CentOS下搭建SVN服务器
    linux下 mysql数据库的备份和还原
    最新sublime text 3 注册码license分享(亲测有效)
    Centos 安装 Nginx 详细过程
    centos如何安装Python3
    python安装提示No module named setuptools,wget提示ERROR 403: SSL is required
    bash: pip: command not found... 解决方法
  • 原文地址:https://www.cnblogs.com/jhcelue/p/6744614.html
Copyright © 2011-2022 走看看