a348. LET THE BASS KICK - 旦旦解題農場

內容

與上題a333類似，而難度再次提高

這次去掉了一拍和兩拍的差別

取而代之加進了數量為 $m$ 個的LET THE BASS KICK

LET THE BASS KICK只佔一拍

當$m=1$

代表你只能放一個或零個LET THE BASS KICK

像是LET THE BASS KICK BBKK LET THE BASS KICK就不合法

只有一個的像是BBKKBKK LET THE BASS KICK就合法

如果沒有的像是BBKKBBKK也算合法

輸入說明

單個測資點單筆測資

輸入只有兩正整數$n,m$

代表$n$拍，能放$m$個LET THE BASS KICK

$n\times m \leq 10^8$

輸出說明

輸出在$n$拍且只能放$m$個LET THE BASS KICK時可能的方法數

答案可能很大，請$mod 1000000007$

範例輸入

3 2

範例輸出

測資資訊：

記憶體限制： 16 MB
公開測資點#0 (16%): 1.0s , <1K
公開測資點#1 (16%): 1.0s , <1K
公開測資點#2 (17%): 1.0s , <1K
公開測資點#3 (17%): 1.0s , <1K
公開測資點#4 (17%): 1.0s , <1K
公開測資點#5 (17%): 1.0s , <1K

提示：

LET THE BASS KICK

標籤:

出處:

108學年度下學期進階班期末考考題 [管理者：

fdhs107_KonChin... (konchin)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」