uva 11609 组合数学
来源:互联网 发布:数据分析相关书籍 编辑:程序博客网 时间:2024/06/07 13:24
#include <iostream>#include <cstdlib>#include <cstdio>const int MOD = 1000000007;typedef long long ll;using namespace std;ll N, T;ll spow(ll x, ll n ){ if ( n == 0LL ) return 1LL; if ( n == 1LL ) return x % MOD; ll v = spow( x, n / 2LL ); if ( n % 2LL == 1LL ) return ((v * v) % MOD * x) % MOD; else return (v * v) % MOD;}int main(){ while ( cin >> T ) for ( int t = 1 ; t <= T ; ++ t ) { cin >> N; printf("Case #%d: %lld\n", t, spow(2LL, N - 1LL)*N % MOD); } return 0;}
题意: 给出n个人, 从中选出k个人作为player, 每种组合都会有一个队长(captain), 同样的player, 只要队长不同那就算是不同的组合.
解题思路:1. sum( C(n, k)*C(k, 1) ) = sum( C(n, 1)*C(n-1, k-1) ) = n*sum( C(n-1, k-1) ) = n*2^(n-1);
0 0
- uva 11609 组合数学
- UVA 11609 (组合数学)
- UVa 11609 Teams (组合数学)
- UVa 11609 Teams (组合数学)
- uva 11609 - Teams(组合数学+快速幂)
- UVa 11609 - Teams (组合数学)
- uva 11538 组合数学
- UVA 19889 组合数学
- UVa 10237 Bishops (组合数学)
- UVA 11174-组合数学+组合数取模+dfs
- Uva 11609 - Teams 解题报告(组合数学)
- UVa 10105 Polynomial Coefficients(组合数学)
- UVa 11076 Add Again (组合数学)
- UVa 10198 Counting (组合数学&高精度)
- UVa 10157 Expressions (组合数学&高精度)
- UVa 861 Little Bishops (组合数学)
- UVA 10375 Choose and divide(组合数学)
- UVa 10994 Simple Addition (组合数学)
- QTCreator 生成可执行程序不能运行的问题
- Hdu 1076 An Easy Task【水】
- CSS3:有雪花的导航栏实例
- hdu 1286找新朋友 (欧拉函数筛法)
- leetcode67.AddBinary
- uva 11609 组合数学
- 每天几个Linux命令01_ls命令
- linux同步(二)---等待队列
- jquery与checkbox的checked属性的问题
- poj1061青蛙的约会 (扩展欧几里德)
- java项目——mysql简单操作
- 执行力就要“多快好省”
- 关于java的访问权限控制,以关于继承的this和super小结
- 多个无线路由器的文件及打印共享