杨辉三角形求组合数问题
原题点这里

#include <iostream>

#include <cmath>

using namespace std;

long long a[3100][3100];

int f[3100][3100];

int n,m,t,k;

int main()

{

    cin>>t>>k;

    a[1][1]=a[2][1]=a[2][2]=1;

    for(int i=3;i<=3000;i++)

        for(int j=1;j<=i;j++)

        {

            a[i][j]=(a[i-1][j-1]+a[i-1][j])%k;

        }

        for(int i=1;i<=5;i++,cout<<endl)

            for(int j=1;j<=i;j++)

                cout<<a[i][j]<<' ';

    for(int i=2;i<=3000;i++)

        {

            f[i][1]+=f[i-1][1];

            if(!a[i][1])

                f[i][1]+=1;

            for(int j=2;j<i;j++)

                {

                    f[i][j]=f[i-1][j]+f[i][j-1]-f[i-1][j-1];

                    if(!a[i][j])

                        f[i][j]+=1;

                }

            f[i][i]=f[i][i-1];

        }

    for(int i=1;i<=t;i++)

    {

        int x,y;

        cin>>x>>y;

        y=min(x,y);          //根据题意要取最小值

        cout<<f[x+1][y+1]<<endl;         //不要忘了加1

    }

    return 0;

}