d280. 骰子問題 - 高中生程式解題系統

d280. 骰子問題

標籤 : 大數
通過比率 : 74人/83人 ( 89% ) [非即時]
評分方式：

Tolerant

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

內容

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

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

輸入說明

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

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

輸出說明

輸出有多少種組合。

範例輸入 #1

範例輸出 #1

10
6
1

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (30%): 3.0s , <1M
公開測資點#1 (70%): 3.0s , <1M

提示：

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 (向諸神與地雷醬獻上祈禱) ]

本題狀況本題討論排行