考虑包含$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) |
| 提交总数 | $238$ | 正确数量 | $111$ | "
| 裁判形式 | 标准裁判/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
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$0 $ms] | 左燕峰@计算机科学与技术172 | 896673 | 2022-09-21 08:59:47 |
| 内存最少[$0 $KB] | 羊 | 540619 | 2019-11-29 22:27:49 |
| 第一AC | 邓炜@信息与计算科学142 | 3256 | 2016-05-21 12:42:12 |
| 第一挑战 | 邓炜@信息与计算科学142 | 3254 | 2016-05-21 11:00:45 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|