K好數 藍橋杯

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

>>阅读原文<<