蓝桥杯 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

>>阅读原文<<