ZCMU—1138
来源:互联网 发布:雷劈数算法 编辑:程序博客网 时间:2024/06/05 21:50
1138: 松哥的困惑IV
Time Limit: 1 Sec Memory Limit: 128 MB[Submit][Status][Web Board]
Description
松哥有次突发奇想,决定回高中再上高中数学课,数学老师提了这样一个问题:有一个分段函数T(0,n)=n(n>0),T(k,n)=T(k-1,1)+T(k-1,2)+…+T(k-1,n)(k>0,n>0).第一天数学老师问他,松松对于T(1,1)你怎么看?第二天数学老师问他,松松对于T(2,2)你怎么看?第三天数学老师问他,松松对于T(3,3)你怎么看?……松哥怒了,松哥决定一次把所有函数值全部算出来,但是由于他智商有限,所以他想请求你的帮助.
Input
多组测试数据.
每组测试数据包含一个正整数k,n.(0<k,n<1010)
Output
对于每组测试数据,输出T(k,n)mod 100007.
Sample Input
0 2
1 3
2 5
Sample Output
2
6
35
【分析】
预处理...公式都说出来了的预处理...稍微转化一下公式就好了,其实就是二维数组的区间和了。。
【代码】
#include <stdio.h> int main(){ int a[1050][1050]; for(int i=0;i<=1010;i++) { for(int j=1;j<=1010;j++) { if(i==0) { a[i][j]=j; continue; } if(j==1) { a[i][j]=1; continue; } a[i][j]=(a[i-1][j]+a[i][j-1])%100007; } } int n,m; while(~scanf("%d %d",&n,&m)) { printf("%d\n",a[n][m]); } return 0;}
0 0
- ZCMU—1138
- ZCMU—1678
- ZCMU—1605
- ZCMU—1067
- ZCMU—1607
- ZCMU—1069
- ZCMU—1611
- ZCMU—1606
- ZCMU—1774
- ZCMU—1766
- ZCMU—1752
- ZCMU—1724
- ZCMU—1623
- ZCMU—1689
- ZCMU—1667
- ZCMU—1639
- ZCMU—1668
- ZCMU—1540
- binbinyang--3.MPAndroidChart开源图表库---饼状图
- php断点续传之文件分割合并
- Vue+Vux学习案例(五)—构建开源中国微信版(轮播图实现)
- TCP/IP,http,socket,长连接,短连接
- 9个基于Java的搜索引擎框架
- ZCMU—1138
- 12.10
- 对象转url
- 学习嵌入式开发技术高效方法总结
- 使用css设置图片背景透明,文字不透明
- Dotnet 资源
- 在DataGridView进行查询
- 软键盘弹出时将某个控件顶出,搞乱布局
- Java调用百度API将GPS坐标转为百度地图坐标