[BZOJ1856][SCOI2010]字符串
来源:互联网 发布:淘宝限时抢购软件 编辑:程序博客网 时间:2024/04/28 19:18
类Catalan数定义
按照推倒Catalan数的方法推倒这题的公式
答案即为
/************************************************************** Problem: 1856 User: di4CoveRy Language: C++ Result: Accepted Time:800 ms Memory:1288 kb****************************************************************/#include <iostream>#include <cstdio>#define mod 20100403LLusing namespace std;typedef long long LL;LL n,m;LL qpow(LL a,LL b) { if (b == 0) return 0; if (b == 1) return a; if (b % 2 == 0) { LL tmp = qpow(a,b/2); return (tmp * tmp) % mod; } else { LL tmp = qpow(a,b-1); return (tmp * a) % mod; }}LL C(LL n,LL m) { LL JCN = 1LL , JCM = 1LL , JCNM = 1LL; for (int i=1;i<=n;i++) JCN = JCN * i % mod; for (int i=1;i<=m;i++) JCM = JCM * i % mod; for (int i=1;i<=n-m;i++) JCNM = JCNM * i % mod; return (JCN * qpow( (JCM * JCNM) % mod , mod - 2 )) % mod;}int main(){ cin >> n >> m; if (m > n) { cout << 0 << endl; return 0; } LL ans = (C(n+m,n) - C(n+m,m-1) + mod) % mod; cout << ans << endl; return 0;}
0 0
- BZOJ1856: [Scoi2010]字符串
- 【bzoj1856】【Scoi2010】【字符串】
- bzoj1856: [Scoi2010]字符串
- [BZOJ1856][SCOI2010]字符串
- bzoj1856: [Scoi2010]字符串
- 【bzoj1856】[Scoi2010]字符串
- 【bzoj1856】[Scoi2010]字符串 组合数学
- Bzoj1856:[Scoi2010]字符串:组合数学
- BZOJ1856: [Scoi2010]字符串 组合数学
- bzoj1856: [Scoi2010]字符串 卡特兰数
- 【BZOJ1856】[Scoi2010]字符串【组合数】【神题】
- [BZOJ1856][SCOI2010]字符串(组合数)
- 【卡特兰数】BZOJ1856(Scoi2010)[字符串]题解
- [BZOJ1856][Scoi2010]字符串(卡特兰数+组合数学)
- [bzoj1856][Scoi2010]幸运数字
- bzoj1856 [ SCOI2010 ] -- 卡特兰数
- bzoj1856 字符串 组合数学
- bzoj 1856: [Scoi2010]字符串
- learning python in the hard way习题11~15的附加题练习
- Ubuntu 14.04系统中安装ROS Indigo
- maven打包 含src下的xml文件
- Win10Pcap驱动部分学习
- 自己编写的简单的线程池
- [BZOJ1856][SCOI2010]字符串
- 【C#】存储过程应用
- 在PC端利用fastboot将镜像烧录至开发板
- 锁
- 机器视觉光源知识总结(三)
- Kosaraju算法求有向强连通分量,缩点后是DAG的拓扑序列(从小到大)
- Linux CentOS 6.4 中安装JDK
- Android框架之路——FloatingActionButton使用与ToolBar进阶
- MyBatis,MySql存储过程分页查询