d280: 骰子問題
Tags : 大數
Accepted rate : 65人/72人 ( 90% ) [非即時]
評分方式:
Tolerant

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

Content

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

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

Input

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

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

Output
輸出有多少種組合。
Sample Input #1
3
3 15
3 16
3 18
Sample Output #1
10
6
1
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (30%): 3.0s , <1M
公開 測資點#1 (70%): 3.0s , <1M
Hint :

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 會負荷不了。

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


ID User Problem Subject Hit Post Date
17746
freedom50199... (帥氣魔方生)
d280
動態規劃
264 2019-05-14 18:10