题目描述
新成立的K-based王国颁布一部新的法案:
一个合法的k进制数为一个不含连续两个零的k进制数。
例如:
1010230 是一个合法的7位数
1000198 不是一个合法的数字
0001234 不是7位数,是一个合法的4位数
国王需要统计一下合法的数字的信息,
国王给你一个n和k,要你帮忙统计出n位长度的合法k进制数的个数
输入
两个整数n和k,
2 <= K <= 10; n >= 2; n + k <= 18;
输入数据有多组,以EOF结尾
新成立的K-based王国颁布一部新的法案:
一个合法的k进制数为一个不含连续两个零的k进制数。
例如:
1010230 是一个合法的7位数
1000198 不是一个合法的数字
0001234 不是7位数,是一个合法的4位数
国王需要统计一下合法的数字的信息,
国王给你一个n和k,要你帮忙统计出n位长度的合法k进制数的个数
两个整数n和k,
2 <= K <= 10; n >= 2; n + k <= 18;
输入数据有多组,以EOF结尾