考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0.

考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0.  

例:  
1010230 是有效的7位数  
1000198 无效  
0001235 不是7位数, 而是4位数.  

给定两个数N和K, 要求计算包含N位数字的有效K-进制数的总数.  

假设2 <= K <= 10; 2 <= N; 4 <= N+K <= 18.

两个十进制整数N和K

十进制表示的结果

2
10

90

零基础同学可以先学习视频课程，包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程，提供视频讲解以及配套习题，还有老师答疑，点击这里了解课程详情