lanqiao 小白算法練習 k好數 數位dp

問題描述 如果一個自然數N的K進製表示中任意的相鄰的兩位都不是相鄰的數字，那麼我們就說這個數是K好數。求L位K進制數中K好數的數目。例如K = 4，L = 2的時候，所有K好數爲11、13、20、22、30、31、33 共7個。由於這個數目很大，請你輸出它對1000000007取模後的值。 輸入格式 輸入包含兩個正整數，K和L。 輸出格式 輸出一個整數，表示答案對1000000007取模後的值。

>>阅读原文<<