问题 1008 --K-进制数

1008: K-进制数

"
时间限制 $1$ 秒/Second(s) 内存限制 $512$ 兆字节/Megabyte(s)
提交总数 $229$ 正确数量 $104$
裁判形式 标准裁判/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

推荐代码 查看1008 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] WaFer 839071 2022-04-10 17:57:55
内存最少[$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

赛题来源/所属竞赛 NA N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛