UVA 12034(p332)----Race
2016-02-27 13:55
447 查看
//注意取模!! #include<cstdio> #include<iostream> using namespace std; const int mod=10056; int f[1500],x,n,c[2000][2000]; void prepare() { for(int i=0;i<=1500;i++) {c[i][i]=1;c[i][0]=1;} for(int i=1;i<=1500;i++) for(int j=1;j<=i;j++) c[i][j]=(c[i-1][j-1]+c[i-1][j])%mod; } void solve() { f[1]=1;f[0]=1;f[2]=3; for(int i=3;i<=1500;i++) for(int j=1;j<=i;j++) { int k=(c[i][j]*f[i-j])% mod; // cout<<k<<" "<<c[i][j]<<" "<<f[i-j]<<endl; f[i]=(k+f[i])% mod; } } int main() { prepare(); solve(); scanf("%d",&n); for(int i=0;i<n;i++) { scanf("%d",&x); printf("Case %d: %d\n",i+1,f[x]); } return 0; }
相关文章推荐
- 常用控件监听器总结(一)
- UVA 11988(p143)----Broken Keyboard
- 迷人的hessian,你需要了解
- PhoneGap或者Cordova框架下实现Html5中JS调用Android原生代码
- 一个机器学习博客 ,包括 Standford公开课machine learning
- UVA 11971(p335)----Polygon
- 树莓派安装 python3 及 python IDE
- 数据结构算法之排序系列Java、C源码实现(3)--直接选择排序
- JavaScript高级程序设计(第3版)第四章读书笔记
- UVA 11925(p254)----Generating Permutations
- git push 出现untracked content
- Java的IO流
- bash
- csdn mysql 知识库,不错
- 1105. Spiral Matrix (25)
- UVA 11882(p218)----Biggest Number
- 3439: Kpm的MC密码 trie+主席树
- [UVA1587]BOX
- Apple Pay编程指导
- JSP学习笔记一之JSP的结构与生命周期