dp——洛谷P2822 组合数问题

https://www.luogu.org/problem/show?pid=2822
天哪，我水题都不会做了；
太可怕了；
一道dp题披上了数论的的大衣；
就是先搞个杨辉三角+取模；
然后直接矩形前缀和；
我他妈想了半天的数论。。。。。。
Fop_zz说他当年10直接做好了；
…………

#include<map>#include<cmath>#include<cstdio>#include<cstring>#include<cstdlib>#include<iostream>#include<algorithm>using namespace std;int f[2005][2005],d[2005][2005];int n,m,t,k,ans;void make(){    memset(f,-1,sizeof f);    for(int i=1;i<=2000;i++)    for(int j=0;j<=i;j++)        if(j==0||j==i)f[i][j]=1%k;else        f[i][j]=(f[i-1][j]+f[i-1][j-1])%k;    for(int i=1;i<=2000;i++)    for(int j=1;j<=2000;j++)        d[i][j]=d[i-1][j]+d[i][j-1]-d[i-1][j-1]+(int)(f[i][j]==0);}int main(){    scanf("%d%d",&t,&k);    make();    while(t--){        scanf("%d%d",&n,&m);        printf("%d\n",d[n][m]);    }}