a350. ULTRA B+K - 旦旦解題農場

內容

系列最終題(上一題是a348)

跟a348一樣有B, K, LET THE BASS KICK

不過針對部分測資進行(很多的)加強

輸入說明

單個測資點單筆測資

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

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

$n\leq 10^9, m\leq 10^8$

輸出說明

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

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

範例輸入

1 0

範例輸出

測資資訊：

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

提示：

ROUND 2: LET THE BASS KICK

標籤:

DP 部分偏梗

出處:

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

fdhs107_KonChin... (konchin)

]

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