回忆京都

版权声明：未经允许，欢迎转载 https://blog.csdn.net/weixin_43798170/article/details/88109447

题目：传送门

分析：组合数打表+二维前缀和+边处理边%(注意加上一个大数后取%

#include<bits/stdc++.h>
using namespace std;
#define MOD 19260817
int c[1010][1010],ans[1010][1010];
int main()
{
    c[1][0]=c[1][1]=1;
for(int i=2;i<=1005;i++)
{
    c[i][0]=1;
    for(int j=1;j<=i;j++)
    {
        c[i][j]=(c[i-1][j]+c[i-1][j-1])%MOD;
    }
}
for(int i=1;i<=1005;i++)
{
    for(int j=1;j<=1005;j++)
    {
        ans[i][j]=(ans[i-1][j]+ans[i][j-1]-ans[i-1][j-1]+c[i][j]+MOD)%MOD;
    }
}
    int  q,n,m;
    cin>>q;
    while(q--)
    {
        cin>>n>>m;
        cout<<ans[m][n]<<endl;
    }

    return 0;
}