洛谷 P5239 回忆京都 题解

题面

裸的杨辉三角前缀和，但-----

在求前缀和的时候有可能得到一个负数(由于取模的原因)，所以一定要加上模数后再取模！！！！

#include <bits/stdc++.h>
#define p 19260817
using namespace std;
long long a[][];
long long sum[][];
signed main()
{
    int n,m;
    a[][]=;
    a[][]=;
    for(register int i=;i<=;i++){
        a[i][]=;
        for(register int j=;j<=i;j++){
            a[i][j]=(a[i-][j]+a[i-][j-])%p;
        }
    }
    for(int i=;i<=;i++){
        for(int j=;j<=;j++){
            sum[i][j]=(sum[i-][j]+sum[i][j-]-sum[i-][j-]+a[i][j]+p)%p;
        }
    }
    int q;
    cin>>q;
    for(int i=;i<=q;i++){
        int n,m;
        scanf("%d%d",&n,&m);
        printf("%lld\n",sum[m][n]);
    }
}