Toggle Navigation
acm.bjtu
首页
题目
比赛
题单
讨论
关于
登录
注册
Problems
Status
Standings
1275. 神奇的$K$好数
时间限制
1000
ms 内存限制
128
MB
如果一个自然数$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
· \n
样例输出
复制
7
\n
提交
请先
登录
提交
Source
LittleRock 最标准的不是最好的