UVa 12034 - Race(组合+递推)
2015-07-25 19:15
369 查看
书上给了公式,照着敲的。
#include <cstdio> using namespace std; const int maxn = 1010; const int mod = 10056; int c[maxn][maxn]; int f[maxn]; void pre() { for(int i = 0; i < maxn; ++i) c[i][0] = 1; for(int i = 1; i < maxn; ++i) for(int j = 1;j <= i; ++j) c[i][j] = (c[i-1][j] + c[i-1][j-1]) % mod; f[0] = 1; for(int i = 1; i < maxn; ++i) for(int j = 0; j <= i; ++j) f[i] += f[i-j] * c[i][j], f[i] %= mod; } int main() { pre(); int t, n, tt=0;scanf("%d",&t); while(t--){ scanf("%d", &n); printf("Case %d: %d\n", ++tt, f ); } return 0; }
相关文章推荐
- 中兴软创Java实习生面试题目
- shell 学习笔记1501-1800
- 学习笔记——多线程
- 多线程入门教程(六)综合实例
- xtJS textField 关于验证(Regex)的一些属性说明
- 插入一个数
- ICCV、CVPR、ECCV、ICML、NIPS qq深度交流群,欢迎大家来交流
- open("/dev/mem ",O_RDWR | O_SYNC)
- 字符串的操作:取字符, 替换字符,字符拼接,转换,插入字符等
- 得到滑动条的宽度
- 关于android中layout_gravity和gravity对View的影响
- Library用法&SlidingMenu简介
- VS2010配置opencv 2.4.3
- Java之增强的for 循环
- 2015年面试经历
- css换行
- Java之增强的for 循环
- 都灵中文离线地图App上线
- bash代码
- Android Studio快捷键大全