藍橋杯 K好數(DP)

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

>>阅读原文<<