目录
题目描述
3020年,空间通信集团的员工人数突破20亿人,即将遇到现有工号不够用的窘境。现在,请你负责调研新工号系统。
继承历史传统,新的工号系统由小写英文字母(a-z)和数字(0-9)两部分构成。新工号由一段英文字母开头,之后跟随一段数字,比如"athw0001""a12345"“abcd1” “a00”。
注意:新工号不能全为字母或者数字,允许数字部分有前导0或者全为0。
但是过长的工号会增加同事们的记忆成本,现在给出新工号至少需要分配的人数X和新工号中字母的长度Y,求新工号中数字的最短长度Z。
输入描述
一行两个非负整数X Y,用数字用单个空格分隔。
0<x <=2^50 - 1
0<Y <=5
输出描述
输出新工号中数字的最短长度Z
参考示例
示例 1
输入:260 1
输出:1
示例 2
输入:2600 1
输出:2
示例 3
输入:
26 1
输出:
1