A1762.整除

入门

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

ACAC 狗对整数很着迷。它特别喜欢能被 10k10^k 整除的数字。

给定一个数字 nnACAC 狗想要去掉 nn 中的某些位上的数字,使得 nn 能被 10k10^k 整除。

例如,如果 k=3k = 3nn3002030020 时,删除十位的 22nn = 30003000,可以被 10310^3 整除。

请帮 ACAC 狗找出 nn 中最少需要删除多少个数,才能使 nn10k10^k 整除。

输入格式

一行包含两个整数 nnkk。(0<n2×1090 < n \le 2 \times 10 ^ 91k91 \le k \le 9

输出格式

输出 nn 中最少需要删除多少个数。

输入输出样例

  • 输入#1

    100 9

    输出#1

    2
  • 输入#2

    10203049 2

    输出#2

    3

说明/提示

【样例 11 解释】

100100 可以删除 11 和任意一个 00,结果为 00,可以被任意数字整除。

100100 只删除一个 11 是不合法的,前导 00 也需要删除。

数据保证一定有答案。

首页