杭电1799

题目链接

杨辉三角打表

AC代码：

#include <stdio.h> int arr[2005][2005]; int main() { int t,i,j; scanf("%d",&t); for (i=1;i<=2002;i++) { arr[i][i]=1; arr[i][0]=0; for (j=1;j<i;j++) arr[i][j]=(arr[i-1][j]+arr[i-1][j-1])%1007; } while (t--) { int n,m; scanf("%d%d",&m,&n); printf("%d\n",arr[n+1][m+1]); } return 0; }