P10187: K好数

传统题
2.000s 时间限制
128MB 内存限制
1 提交
0 解决
【题目描述】
如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。给定K、L，求L位K好数的数目。
【输入】
只有一行,有两个变量K,L.
【输出】

只有一行,输出总共有多少K好数。

【样例输入】复制
4 2
【样例输出】 复制
7

题目类型~

基本算法-深度搜索 

咻咻~

提交答案 状态