a010: nCr
標籤 :
通過比率 : 100% (1 人 / 1 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2018-06-25 19:55

內容 :

在高二(工科學校是高二),我們學到了排列組合的原理

於是我們知道了C(n,r) = n!/r!(n-r)!

 

 

今天給你n與r,請你解出來

輸入說明

測資的第一行T為測資數量(1<=T<=1000),接下來有T行

接下來的T行每行有兩個數字n,r,其中1<= r<=n<=1000

輸出說明

請輸出C(n,r)%(10^9+7)的結果

範例輸入
1
3 2
範例輸出
3
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1K
提示 :
標籤:
出處:
[編輯: han910625 (Satisfy) ]
編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」