问题 3476 --神奇的K好数

3476: 神奇的K好数

题目描述

          如果一个自然数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好数。

样例输入输出

输入#1 复制 
4 2
输出#1 复制 
7

提示

不可数字处理！！！

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及+/提高-
标签
点击显示
递交数
2
已通过
0
通过率
0%
时间限制
1 秒
内存限制
128 MB
来源
收藏