e679: 11115 - Uncle Jack
Tags : 大數
Accepted rate : 33人/42人 ( 79% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-11-12 18:40

Content

親愛的傑克叔叔願意將他收藏的CD贈送給他的侄子們。
在CD中,您可以找到非常罕見的Hard Rock,古典音樂,Reggae等專輯;每張CD都是唯一的。
上週,他正在聽他最喜歡的一首歌《沒人管的傻瓜》,突然意識到,他需要謹慎的在許多侄子中分發CD。
因為到目前為止,他還沒有決定要發出去的CD的總數和侄子的數量。而且實際上,有可能某個侄子根本不會發到CD。
基於CD的總數和侄子的數量,請幫助親愛的傑克叔叔,計算他有幾種方式可以發給這些侄子。

Input

包含多組測資,每組測資一行。
每行有兩個整數N (1 ≤ N ≤ 10)和D (0 ≤ D ≤ 25),分別代表侄子數量和CD數量。
如果N = D = 0代表輸入結束。

Output

對於每組測資,輸出有幾種發放CD的方式。

Sample Input #1
1 20
3 10
0 0
Sample Output #1
1
59049
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
Hint :
Tags:
大數
出處:
UVA [管理者:
ig99lp33lp33 (원스)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」