2016huasacm暑假集训训练四 递推_A

题目链接：https://vjudge.net/contest/125308#problem/A

这题主要考的就是就是一个排列公式，但是不能用阶乘的公式，    用这个公式不易超时 a[i][j] = a[i - 1][j] + a[i - 1][j - 1];另外这个公式也可以求杨辉三角

AC代码：

 
#include<stdio.h>
int a[2001][2001];
void C()
{
    for(int i= 1; i<= 2000; i++)
    {
         a[0][0] = 1;
         a[i][0] = 1;
        for(int j=1; j<= 2000; j++)
            a[i][j] = (a[i - 1][j]%1007 + a[i - 1][j - 1]%1007)%1007;
            }
}
int main()
{
    int t, x, y;
    C();
    scanf("%d", &t);
    while(t--)
    {
        scanf("%d%d", &y, &x);
        printf("%d
", a[x][y]);
        }
    
    return 0;
}