输入
第一行一个正整数T （T<=10）， 表示有T组测试数据。第二行～第T+1行，每行有2个正整数N，M （1<=N, M<=20）。
输出
对于每组输入N，M，输出一行，该行有一个数，为C(N, M)值。
样例输入2
3 5
1 20
样例输出
10
20

#include <stdio.h>
int s[5][5] = {0};
int fun(int a, int b)
{
    if (a == b || 0 == b)    return s[a][b] = 1;
    if (s[a][b])    return s[a][b];
    return s[a][b] = fun(a - 1, b - 1) + fun(a - 1, b);
}
int main()
{
    int N;
    int m, n;
    scanf("%d", &N);
    while (N--)
    {
        scanf("%d%d", &m, &n);
        if (m > n / 2) m = n - m;
        printf("%d\n", fun(n, m));
    }
    return 0;
}

我明白了，数据超范围了。。。

改成 int s[21][21].....

额
浪费分数哇

接分

看了大半天终于知道自己怎么郁闷了
C(N, M)，即求M个数中选N个数
fun(a,b)求a个数中选b个数
顺序刚好反的...

#include<stdio.h>
int main()
{
    int T;
    while(1)
    {
        scanf("%d",&T);
        if(T>0&&T<=10)
            break;
    }
    int N,M;
    while(T--)
    {
        int i,j,a[10]={0},count=0,c;
        while(1)
        {
            scanf("%d%d",&N,&M);
            if(N>0&&N<=20&&M>0&&M<=20&&M>=N)
                break;
        }
        a[0]=1;
        for(i=M;i>=M-N+1;i--)
        {
            c=0;
            for(j=0;j<=count;j++)
            {
                a[j]=a[j]*i+c;
                c=a[j]/10000;
                a[j]%=10000;
            }
            if(c>0)
                a[++count]=c;
        }
        int q[10],r=0,d=0;
        for(i=count;i>=0;i--)
            q[d++]=a[i];
        for(i=2;i<=N;i++)
        {
            r=0;
            for(j=0;j<=count;j++)
            {
                int temp=q[j]+r*10000;                    
                q[j]=temp/i;
                r=temp%i;
            }
        }
        d=0;
        for(i=0;i<=count;i++)
            if(q[i]!=0||d==1)
            {
                printf("%d",q[i]);
                d=1;
            }
        printf("\n");
    }
    return 0;
}

大阶级数处理