d280. 骰子問題
標籤 : 大數
通過比率 : 78人/87人 ( 90% ) [非即時]
評分方式:
Tolerant

最近更新 : 2009-05-15 20:29

內容

是不是開始接觸到排列、組合、機率等等的問題呢?

本人覺得骰子是最常見的,尤其給你N(N<=20)個骰子,問你能擲出M(N<=M<=6*N)點的機率為何?

輸入說明

第一行有個K(K<=1000)。

對第二行~第K+1行,皆有一個N及M。

輸出說明
輸出有多少種組合。
範例輸入 #1
3
3 15
3 16
3 18
範例輸出 #1
10
6
1
測資資訊:
記憶體限制: 512 MB
提示 :

N=3 M=15 

1.   3  6  6
2.   4  5  6
3.   4  6  5
4.   5  4  6
5.   5  5  5
6.   5  6  4
7.   6  3  6
8.   6  4  5
9.   6  5  4
10. 6  6  3

 

超過13個骰子 有些測資 long long 會負荷不了。

標籤:
大數
出處:
高二下課程 [管理者: asas (向諸神與地雷醬獻上祈禱) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
31420 forkidlai (forkidlai) d280
283 2022-07-29 15:41
17746 freedom50199 ... (帥氣魔方生) d280
動態規劃
864 2019-05-14 18:10