a333. B.B.K.K.B.B.K.K. - 旦旦解題農場

內容

與上題a227相同，不過$B$跟$K$不限於一拍跟兩拍

所以$B\sim \sim \sim$跟$K\sim \sim B$都合法

輸入說明

單個測資點單筆測資

輸入只有一正整數$n$代表有幾拍

$n\leq 10^{16}$

輸出說明

輸出在$n$拍可能的方法數

答案可能很大，請$mod1000000007$

範例輸入

範例輸出

測資資訊：

記憶體限制： 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.2s , <1K

提示：

LET THE BASS KICK

標籤:

DP 梗題

出處:

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

fdhs107_KonChin... (konchin)

]

編號	身分	題目	主題	人氣	發表日期
380	chrislaiisme (卍乂_第11屆ㄟ進階助教 a.k.a. ...)	a333	怎麼反而這題比上題簡單	304	2021-01-18 23:45