藍橋杯算法訓練 K好數

問題描述 若是一個天然數N的K進製表示中任意的相鄰的兩位都不是相鄰的數字，那麼咱們就說這個數是K好數。求L位K進制數中K好數的數目。例如K = 4，L = 2的時候，全部K好數爲十一、1三、20、2二、30、3一、33 共7個。因爲這個數目很大，請你輸出它對1000000007取模後的值。 輸入格式 輸入包含兩個正整數，K和L。 輸出格式 輸出一個整數，表示答案對1000000007取模後的值。

>>阅读原文<<