两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2303 問題 H: 藍(lán)橋杯2019年第十屆省賽真題-組合數(shù)問題

時間限制: 1s 內(nèi)存限制: 128MB 提交: 460 解決: 35
題目描述

給n,m,k,求有多少對(i,j)滿足1 ≤ i ≤ n,0 ≤ j ≤ min(i,m)且Cij ≡ 0(mod k),k 是質(zhì)數(shù)。其中 Cij 是組合數(shù),表示從 i 個不同的數(shù)中選出 j 個組成 一個集合的方案數(shù)。

輸入

第一行兩個數(shù) t, k,其中 t 代表該測試點包含 t 組詢問,k 的意思與上文中 相同。

接下來 t 行每行兩個整數(shù) n, m,表示一組詢問。

(n,m ≤ 1018, t ≤ 10)

輸出

輸出 t 行,每行一個整數(shù)表示對應(yīng)的答案。由于答案可能很大,請輸出答 案除以 109 + 7 的余數(shù)。

樣例輸入
1 2
3 3
樣例輸出
1
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點擊這里了解課程詳情

比賽公告

訓(xùn)練賽要求同學(xué)們獨立完成,不借助任何外界資料,堅決杜絕把百度結(jié)果直接提交的同學(xué),一旦發(fā)現(xiàn)取消所有參賽資格,并上報學(xué)院相關(guān)領(lǐng)導(dǎo),請同學(xué)們誠信為本!