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

內容

Bass Bass Kick Kick Bass Kick Kick

這首歌真的非常洗腦，常常在上課上到一半就會想起那個旋律

整首歌只有Bass, Kick 跟 Let the bass kick這三種歌詞

但是最後的一段歌詞極度複雜，所以常常會導致想唱沒辦法唱

避免過於複雜，所以只有4種東西能放

第一種是一拍的$B$

第二種是一拍的$K$

第三種是兩拍的$B$~

第四種是兩拍的$K$~

現在給你總共幾拍，試問共有幾種歌詞排列方法

輸入說明

單個測資點單筆測資

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

$n\leq 10^8$

輸出說明

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

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

範例輸入

範例輸出

測資資訊：

記憶體限制： 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)

]

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