分析：

首先預處理出來，楊輝三角+二維前綴和

代碼：

#include<cstdio> using namespace std; long long f[2005][2005],sum[2005][2005]; int main() {long long T,k;scanf("%lld%lld",&T,&k);for(long long i=0;i<=2000;i++)f[i][i]=1,f[i][0]=1;//楊輝三角兩邊為1 for(long long i=1;i<=2000;i++){for(long long j=1;j<i;j++){f[i][j]=(f[i-1][j-1]+f[i-1][j])%k;//根據%后結果判斷是否整除 }}for(long long i=1;i<=2000;i++){for(long long j=1;j<=2000;j++){sum[i][j]=sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1];//板子 if(f[i][j]==0&&i>=j)//如果楊輝三角當前值符合，前綴和+1 sum[i][j]++; }}long long n,m;while(T--){scanf("%lld%lld",&n,&m);printf("%lld\n",sum[n][m]);}return 0; }

轉載于:https://www.cnblogs.com/ShineEternal/p/11218853.html

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的洛谷P2822 组合数问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。