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 最标准的不是最好的

© 2026 FAQs Contact About