问题 1008 --K-进制数

1008: K-进制数

"
时间限制 $1$ 秒/Second(s) 内存限制 $128$ 兆字节/Megabyte(s)
提交总数 $183$ 正确数量 $81$
裁判形式 标准裁判/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] 断水流大师兄 469782 2019-09-17 16:04:40
内存最少[$944 $KB] Invain 266466 2018-06-26 20:20:09
第一AC 邓炜@信息与计算科学142 3256 2016-05-21 12:42:12
第一挑战 邓炜@信息与计算科学142 3254 2016-05-21 11:00:45

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

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