考虑包含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 | 正确数量 | 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 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|