ZUFEOJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

6470: 双倍数字(number)

内存限制：256 MB 时间限制：2 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：0 通过：0
提交提交记录统计Web Board

题目描述

给你一个整数 n，你需要求出最少在 n 的末尾添加多少个数字 k，使得 n 成为“双倍数字”。保证所有数据答案都存在。 
“双倍数字”是指能被表示成aa形式的数字（a可以为任意正整数），比如“123123”，“1919”是“双倍数字”，而“114514”就不是“双倍数字”。 

输入格式

一行一个整数n和一个数字k。 

输出格式

一行一个整数，表示答案。 

输入样例 复制 

451145 1

输出样例 复制 

2

数据范围与提示

样例输入2 
8888 8 
样例输出2 
0 
【数据范围】 
对于20%的数据，n<10； 
对于40%的数据，n<10^3； 
对于60%的数据，n<10^6； 
对于80%的数据，n<10^9； 
对于所有数据，1≤n<10^18，1≤k≤9

分类标签