P2822組合數問題

題目鏈結

眾所周知，小蔥同學擅長計算，尤其擅長計算組合數。而且這道題與組合數有關係。

乍一看什麼思路沒有，硬想柿子想了半小時。

不知道結論，wtcl。

後來打表發現規律，發現是個非常水的規律題，然後5min寫完 + 3min調**交上去ac了。

題外話：自己寫的快讀掛了。

模 \(k\) 下的楊輝三角，值為 \(0\) 的位置權值為 \(1\)，最後統計答案的時候用一下二維字首和即可。

#include#define ll long long

using namespace std;
const int maxn = 2e3 + 5;
int a[maxn][maxn];
int b[maxn][maxn];
int t, k, m, n;
/*inline int read()
*/void init()
for(int i = 1; i <= 2000; ++i)		}
for(int i = 1; i <= 2000; ++i)		}
}int main()
return 0;
}

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 組合數問題

組合數 表示的是從n個物品中選出m個物品的方案數。舉個例子，從 1,2,3 三個物品中選擇兩個物品可以有 1,2 1,3 2,3 這三種選擇方法。根據組合數的定 義，我們可以給出計算組合數的一般公式 其中n 1 2 n 小蔥想知道如果給定n,m和k，對於所有的0 i n，0 j min i,m 有多...