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[][];
 void C()
 {
     for(int i= ; i<= ; i++)
     {
          a[][] = ;
          a[i][] = ;
         for(int j=; j<= ; j++)
             a[i][j] = (a[i - ][j]% + a[i - ][j - ]%)%;
             }
 }
 int main()
 {
     int t, x, y;
     C();
     scanf("%d", &t);
     while(t--)
     {
         scanf("%d%d", &y, &x);
         printf("%d\n", a[x][y]);
         }

     return ;
 }