求的是c（i,j）有多少個是k的倍數；
首先，求組合數是有技巧的，
用楊輝三角求組合數，爽的一批；
但是，這樣只能得90分，兩個點t了；
因為k是不變的，我們可以用字首和的思想求出每個點的答案；
為了不超過整數範圍，我們可以%k；
#include#include#include
using
namespace
std;
const
int maxn=2010
;int
c[maxn][maxn];
intn,k;
intans[maxn][maxn];
void
build()
ans[i][i+1]=ans[i][i];
}}int
t,m;
intx;
intmain()
return0;
}
P2822 組合數問題
題目描述 組合數c n mc n m 表示的是從n個物品中選出m個物品的方案數。舉個例子，從 1,2,3 三個物品中選擇兩個物品可以有 1,2 1,3 2,3 這三種選擇方法。根據組合數的定 義，我們可以給出計算組合數的一般公式 c n m m n m n 其中n 1 2 n 不清楚不要怪我，暫時找...
P2822 組合數問題
小蔥想知道如果給定 n,m 和 k，對於所有的 0 i n,0 j min i,m 有多少對 i,j i,j 滿足 ci取j 是 k 的倍數。輸入格式 第一行有兩個整數 t,kt,k，其中 tt 代表該測試點總共有多少組測試資料，k 的意義見問題描述。接下來 tt 行每行兩個整數 n,m，其中 n,...
P2822組合數問題
題目鏈結 眾所周知，小蔥同學擅長計算，尤其擅長計算組合數。而且這道題與組合數有關係。乍一看什麼思路沒有，硬想柿子想了半小時。不知道結論，wtcl。後來打表發現規律，發現是個非常水的規律題，然後5min寫完 3min調 交上去ac了。題外話 自己寫的快讀掛了。模 k 下的楊輝三角，值為 0 的位置權值...