題目描述
組合數表示的是從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)有多少對 (i,j)滿足是k的倍數。
輸入輸出格式
輸入格式：
第一行有兩個整數t,k，其中t代表該測試點總共有多少組測試資料，k的意義見 【問題描述】。
接下來t行每行兩個整數n,m，其中n,m的意義見【問題描述】。
輸出格式：
t行，每行乙個整數代表答案。
輸入輸出樣例
輸入樣例#1：
1 2
3 3
輸出樣例#1：
1 輸入樣例#2：
2 5
4 5
6 7
輸出樣例#2：
0 7
說明【樣例1說明】
在所有可能的情況中，只有是2的倍數。
【子任務】
楊輝三角，注意坑點，要加乙個取餘，否則資料點大了以後會wa.
**
#include
#include
using namespace std;
int n,m,k,t;
long long cnt;
int f[2005][2005];
intread()
while (ch>='0'&&ch<='9')
return ret*f;
}int main()
printf("%lld\n",cnt);}}
組合數問題 NOIP 2016 Day2 T1
題目描述 組合數 表示的是從n個物品中選出m個物品的方案數。舉個例子，從 1,2,3 三個物品中選擇兩個物品可以有 1,2 1,3 2,3 這三種選擇方法。根據組合數的定 義，我們可以給出計算組合數的一般公式 cm n n m n m 其中n 1 2 n 小蔥想知道如果給定n,m和k，對於所有的0 ...
NOIP2016 提高組Day2 T1 組合數問題
題目描述 組合數表示的是從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,...
天天愛跑步 noip2016day1t2
2016年考到一片oier的題目。利用樹上的差分來解決這個問題 先求出兩個節點的lca，然後分成向上跑和向下跑兩個鏈。向上從起點跑到lca，這個過程累加，過了lca，對統計的貢獻就沒有了，減掉。因此就結點來說統計乙個節點有多少人，就觀察點i來說，如果觀察點的值是wi,需要統計觀察點下方deep i ...