hdu-1799 循环多少次?
2015-12-18 14:33
225 查看
#include<cstdio> using namespace std; int c[2010][2010]; int n,m; void init() { int i,j; for(i=0;i<2010;i++) { c[i][0]=1; c[i][i]=1; } for(i=1;i<2010;i++) { for(j=1;j<i;j++) c[i][j]=(c[i-1][j-1]+c[i-1][j])%1007; ///// 这道题不好做,我上网查别人的思路,如果让我自己做还真想不起来。。。。。就这我还得一阵时间消化,自己太嫩了 } } int main() { int t; scanf("%d",&t); init(); while(t--) { scanf("%d%d",&n,&m); printf("%d\n",c[m] ); } return 0; }
相关文章推荐
- 史上最啰嗦的浏览器兼容性问题汇总
- Ext.js5的表格的排序扩展(7)
- iOS8以后推送通知需要访问权限
- 剑指offer 例题
- SQL备份数据库
- property,类和类之间的关系
- javascript级联菜单的操作
- 关于方法的ref
- IOS开发之Core Location
- 大菲波数
- BootStrap-DualListBox怎样改造成为双树
- linux信号量全面介绍
- Java创建和解析Json数据方法(一)——Json知识
- eclipse中tomcat能正常启动,但是浏览器访问不了tomcat首页的问题
- ios 重签名
- hdu-1235 统计同成绩学生人数
- ps的一些基本知识
- 重建二叉树
- hdu-1219 AC Me
- Java 文件监控,实时监控文件加载之Commons-io