hdu 1850

地址：http://acm.hdu.edu.cn/showproblem.php?pid=1850

题意：中文……

mark：wa了一次，一开始直接用n！公式了。。10！就是100w了！用杨辉三角做~

代码：

#include <stdio.h>

int main()
{
    int t,a,b,m[30][31]={1,1};
    for(a = 1; a < 30; a++)
    {
        m[a][0] = 1;
        for(b = 1; b < a+1; b++)
            m[a][b] = m[a-1][b-1] + m[a-1][b];
        m[a][b] = 1;
    }
    scanf("%d", &t);
    while(t-- && scanf("%d%d", &a, &b))
        printf("%d\n", a < b ? 0 : m[a-1][b]);
    return 0;
}