回忆京都

最新推荐文章于 2020-10-09 11:24:58 发布

菱形继承

最新推荐文章于 2020-10-09 11:24:58 发布

阅读量220

点赞数

分类专栏： # luogu

如果想转请私信博主，未经同意禁止转载~

本文链接：https://blog.csdn.net/weixin_43798170/article/details/88109447

版权

luogu 专栏收录该内容

22 篇文章 0 订阅

订阅专栏

题目：传送门

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

#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;
}