题目链接：见这里
题意：给一个数，和一个k，要你删除数里面的某些数字使得这个数能被k整除，求最少删除多少个数？
解法：贪心，注意到要被k整除，那么这个数最后至少有k个0，所以我们从后往前删，删到k个0的时候停下来，这个时候就可以得到答案了。

//CF 779B
#include <bits/stdc++.h>
using namespace std;
string s;
int k;
int main()
{
    cin >> s >> k;
    int len = s.size();
    int ans = 0, f = 0;
    for(int i = len - 1; i >= 0; i--){
        if(s[i] == '0'){
            k--;
            f = 1;
            if(k == 0) break;
        }
        else ans++;
    }
    if(k != 0) printf("%d\n", len - f);
    else{
        printf("%d\n", ans);
    }
    return 0;
}