HDU-2017 多校训练赛8-1011-Killer Names
来源:互联网 发布:贵州大数据培训 编辑:程序博客网 时间:2024/06/06 03:45
ACM模版
描述
题解
先预处理出来组合数,然后递推就能解决。
虽然这个题
代码
#include <iostream>using namespace std;typedef long long ll;const int MAXN = 2222;const int MOD = 1e9 + 7;int n, m;int C[MAXN][MAXN];ll p[MAXN];ll QPow(ll x, ll n){ ll ret = 1; ll tmp = x % MOD; while (n) { if (n & 1) { ret = (ret * tmp) % MOD; } tmp = tmp * tmp % MOD; n >>= 1; } return ret;}void init(){ C[0][0] = 1; for (int i = 1; i < MAXN; i++) { C[i][0] = 1; for (int j = 1; j <= i; j++) { C[i][j] = (C[i - 1][j] + C[i - 1][j - 1]) % MOD; } }}int main(int argc, const char * argv[]){ init(); int T; scanf("%d", &T); while (T--) { scanf("%d%d", &n, &m); for (int i = 1; i <= m; i++) { p[i] = QPow(i, n); } for (int i = 2; i <= m; i++) { for (int j = 1; j < i; j++) { p[i] = (p[i] - p[j] * C[i][j] % MOD + MOD) % MOD; } } ll ans = 0; for (int i = 1; i < m; i++) { for (int j = 1, k = m - i; j <= k; j++) { ans = (ans + p[i] * p[j] % MOD * C[m][i] % MOD * C[k][j] % MOD) % MOD; } } printf("%lld\n", ans); } return 0;}
阅读全文
2 0
- HDU-2017 多校训练赛8-1011-Killer Names
- 2017多校训练八-1011(hdu 6143 Killer Names)
- HDU 2017 多校联合训练赛8 1011 6143 Killer Names 排列组合
- HDU-2017 多校训练赛2-1011-Regular polygon
- HDU-2017 多校训练赛6-1011-Classes
- HDU-2017 多校训练赛7-1011-Kolakoski
- HDU-2017 多校训练赛10-1011-Two Paths
- HDU-2017 多校训练赛8-1008-Hybrid Crystals
- HDU-2017 多校训练赛8-补题
- HDU-2017 多校训练赛8-1002-Battlestation Operational
- HDU-2017 多校训练赛1-1006-Function
- HDU-2017 多校训练赛1-1002-Balala Power!
- HDU-2017 多校训练赛1-补题
- HDU-2017 多校训练赛1-1003-Colorful Tree
- HDU-2017 多校训练赛2-1009-TrickGCD
- HDU-2017 多校训练赛2-1003-Maximum Sequence
- HDU-2017 多校训练赛2-补题
- HDU-2017 多校训练赛2-1006-Funny Function
- jersey利用filter和Dynamic binding来实现token拦截过滤请求
- 使用apache的poi实现导入导出excel
- ZigBee 3.0 《Base-Device-Behavior-Specification》-- Reset
- Mongodb3.2.9创建管理员帐号与普通帐号
- CodeVS.1380 没有上司的舞会 (树形DP)
- HDU-2017 多校训练赛8-1011-Killer Names
- epoll服务器
- C#使用Xamarin开发可移植移动应用(3.Xamarin.Views控件)附源码
- 常用数字电路逻辑符号
- A hard puzzle
- Oracle和MySQL在SQL语句方面的区别
- [翻译]多种DLL注入技术原理介绍
- WebStart JNLP参数传递
- 安装kvm创建虚拟机的问题:VNC server running on '::1:5900'