题目链接: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 ;
}