考虑包含$N$位数字的$K$-进制数. 定义一个数有效, 如果其$K$-进制表示不包含两连续的$0$.
例:
$1010230$ 是有效的7位数
$1000198$ 无效
$0001235$ 不是7位数, 而是4位数.
给定两个数N和K, 要求计算包含N位数字的有效K-进制数的总数.
假设$2 \le K \le 10; 2 \le N; 4 \le N+K \le 18$.
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $248$ | 正确数量 | $114$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
考虑包含$N$位数字的$K$-进制数. 定义一个数有效, 如果其$K$-进制表示不包含两连续的$0$.
例:
$1010230$ 是有效的7位数
$1000198$ 无效
$0001235$ 不是7位数, 而是4位数.
给定两个数N和K, 要求计算包含N位数字的有效K-进制数的总数.
假设$2 \le K \le 10; 2 \le N; 4 \le N+K \le 18$.
两个十进制整数$N$和$K$
十进制表示的结果
2
10
90