a227: B.B.K.K.B.K.K.
標籤 : DP
通過比率 : 40人/45人 ( 89% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-04-24 17:18

內容

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$

範例輸入
1
範例輸出
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
提示 :
標籤:
DP
出處:
108學年度.下學期進階班期末考考題 [管理者:
fdhs107_KonChin... (konchin)
]


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