0
点赞
收藏
分享

微信扫一扫

ZCMU—1138


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;
}



举报

相关推荐

ZCMU—A

1138 清除行注释

ZCMU—1478

ZCMU—1263

ZCMU—1374

ZCMU—1306

ZCMU—1798

ZCMU—1776

ZCMU—1676

0 条评论