A1762.整除
入门
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
AC 狗对整数很着迷。它特别喜欢能被 10k 整除的数字。
给定一个数字 n,AC 狗想要去掉 n 中的某些位上的数字,使得 n 能被 10k 整除。
例如,如果 k = 3,n 为 30020 时,删除十位的 2, n = 3000,可以被 103 整除。
请帮 AC 狗找出 n 中最少需要删除多少个数,才能使 n 被 10k 整除。
输入格式
一行包含两个整数 n 和 k。(0<n≤2×109,1≤k≤9)
输出格式
输出 n 中最少需要删除多少个数。
输入输出样例
输入#1
100 9
输出#1
2
输入#2
10203049 2
输出#2
3
说明/提示
【样例 1 解释】
100 可以删除 1 和任意一个 0,结果为 0,可以被任意数字整除。
100 只删除一个 1 是不合法的,前导 0 也需要删除。
数据保证一定有答案。