NOIP2016 組合數問題

題目描述

第一行有兩個整數t,k，其中t代表該測試點總共有多少組測試資料，k的意義見 【問題描述】。

接下來t行每行兩個整數n,m，其中n,m的意義見【問題描述】。

t行，每行乙個整數代表答案。

輸入樣例#1：

1 23 3

輸入樣例#2：

2 54 5

6 7 輸出樣例#1：

1輸出樣例#2：07

【樣例1說明】在所有可能的情況中，只c(2,1)=2是2的倍數。

【子任務】

題目分析

水題，楊輝三角字首和秒過

源**

#include#include#include#include#include#include#include#include#includeusing namespace std;

inline const int get_int() 
while(x>='0'&&x<='9') 
return num*bj;
}int t,n,m,k,f[2005][2005],sum[2005][2005];
void get_c() {
for(int i=1; i<=2000; i++) {
f[i][i]=1;
f[i][1]=i%k;
for(int j=2; j

NOIP2016組合數問題

題目分析 dp不解釋。首先要來乙個組合數將cnm的值都預處理出來，不過在加起來的時候記得取模。接下來就是二維字首和的事情了。define m 2000 include include include include using namespace std int c m 3 m 3 sum m 3 ...

NOIP2016 組合數問題

題目描述 題目背景 noip2016 提高組 day2 t1 組合數 表示的是從 n 個物品中選出 m 個物品的方案數。舉個例子，從 1,2,3 三個物品中選擇兩個物品可以有 1,2 1,3 2,3 這三種選擇方法。根據組合數的定義，我們可以給出計算組合數 的一般公式 1 2 n。小蔥想知道如果給定...

NOIP2016 組合數問題

組合數表示的是從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 有多少...