Codeforces GYM 100548 F - Color (2014年西安站F题)
来源:互联网 发布:大数据研究现状 编辑:程序博客网 时间:2024/05/29 12:10
题意:
题解:选
要求出正好
答案就是
题目地址
#include <iostream>#include <cstring>#include <cstdio>#define prt(k) cout<<#k" = "<<k<<endl;using namespace std;typedef long long ll;const ll mod = 1000000007;const int N = 1000005;ll inv[N];ll C[N];ll n, m, k;ll powmod(ll a, ll n){ ll ret = 1; for (; n; n>>=1, a=a*a%mod) if (n&1) ret = ret*a%mod; return ret % mod;}void init(ll m, ll k){ C[0] = 1; for (ll i=1;i<=k;i++) C[i] = ( C[i-1] * (m-i+1) %mod )* inv[i]% mod;}ll F(ll i){ return (i*C[i] %mod )* powmod(i-1, n-1) % mod;}int main(){ memset(inv, 0, sizeof inv); for (int i=1;i<N;i++) inv[i] = powmod(i, mod-2)%mod; int re, ca=1; scanf("%d", &re); while (re--) { scanf("%I64d %I64d %I64d", &n, &m, &k); ll sig = 1; init(m, k); ll ans = C[k]%mod; ll tmp = 0; memset(C, 0, sizeof C); init(k, k); for (ll i=k;i>=1;i--) { tmp = (tmp + sig * F(i) + mod) % mod; sig = -sig; } ans = ans * tmp % mod; printf("Case #%d: %I64d\n", ca++, ans); } return 0;}
2 0
- Codeforces GYM 100548 F - Color (2014年西安站F题)
- cf/Codeforces Gym 100548F Color (2014年西安站F题) (容斥原理)
- uvalive7040 / cf gym 100548 Color(2014 ICPC 西安 F)
- uvalive7040 / cf gym 100548 Color(2014西安区域赛F题)
- CF GYM 100548 Color(2014ACM西安现场赛Problem F)
- CF GYM 100548 Color(2014ACM西安现场赛Problem F)
- cf/Codeforces Gym 100548F Color (容斥原理)
- Codeforces Gym 100548F Color (组合数+容斥)
- Codeforces Gym 100548F Color (组合数+容斥)
- Codeforces gym 100548 F (2014-2015 icpc西安现场赛) 数学
- Codeforces GYM 100548 F - Color 2014-2015 ACM-ICPC, Asia Xian Regional Contest
- 2014西安F题
- 2014 ACM/ICPC 西安赛区 F -- color
- 2014ACM/ICPC亚洲区西安站 F题 color (组合数学,容斥原理)
- 2014ACM/ICPC亚洲区西安站现场赛 F color(转换角度+容斥)
- 2014 xi'an Problem F. Color (Gym 100548F) 容斥原理
- codeforces Gym 101102F
- Codeforces-GYM-100726F
- 为github帐号添加SSH keys(以及上传代码到github)
- Ajax请求中的async:false/true的作用
- Java基础复习第一天
- c++中引用c和c中应用c++
- android 强制 横、竖屏,旋转不重载activity
- Codeforces GYM 100548 F - Color (2014年西安站F题)
- Maven中的核心概念
- 动画基础
- Android仿百度贴吧看帖滑动返回效果
- uiscrollview scrollRectToVisible 没有效果
- 【其它】计算理论小知识点
- typedef struct和struct的区别
- nvarchar2转化为clob的方法或者“要修改数据类型,则要更改的列必须为空"
- UDK中的Trigger