d624: 燈泡問題
Tags :
Accepted rate : 88人/97人 ( 91% ) [非即時]
評分方式:
Tolerant

最近更新 : 2010-01-04 22:03

Content

跨年夜你去了正妹小璇的家跨年(注意:只有跨年)
為了增加一點浪漫情調

你想讓燈泡開開關關的,以為這樣感覺會很有feel

但是燈泡連續暗太久小璇會感到害怕並且從此不理你

小璇能忍受燈泡連續n單位的時間是暗的,而總時間是m單位時間。

你想寫一個程式,給定n和m的值,算出有幾種不同的明暗排列方式,每一種排列方式之中都不會出現暗超過連續 n單位時間的區段。

Input
有兩個數字n和m以一個空白分開,其中 1<=n<=15,1<=m<=90。
Output

對於每一筆輸入請輸出一個數字,代表排列方式的總數。每個答案保證不會超過264-1,所以你不必考

慮有大數的情況會發生。

Sample Input
2 4
Sample Output
13
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 10.0s , <1M
Hint :

範例輸出說明:

亮用○表示,暗用●表示,則有下面13種方式。

 1 ○○○○    2 ●○○○    3 ●○●●
 4 ●●○●    5 ○○○●    6 ○○●●
 7 ○●○●    8 ○●●○    9 ●○○●
10 ●○●○   11 ●●○○   12 ○○●○
13 ○●○○

以下是不合題目敘述的方式。

 1 ●●●●    2 ○●●●    3 ●●●○

Tags:
出處:
TIOJ [管理者:
david942j (文旋)
]


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