#include<bits/stdc++.h>
#define int long long
//#pragma gcc optimize("Ofast, unroll-loops")
//#pragma gcc target("sse, sse2, sse3, ssse3, sse4, popcnt, abm, mmx, avx, avx2, tune = native")

using namespace std;

int C(int n, int k)
{
    if (n < k)
        return 0;

    int ret = 1;
    for (int i = n - k + 1; i <= n; i++)
        ret *= i;
    for (int i = 1; i <= k; i++)
        ret /= i;
    return ret;
}

int pow(int a, int b)
{
    int ret = 1;
    while (b--)
        ret *= a;
    return ret;
}

signed main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);

    int k;
    string s;
    cin >> s >> k;

    int n = s.size();
    if (n < k)
        cout << "0\n", exit(0);

    int ans = C(n - 1, k) * pow(9, k);
    if (k == 1)
        ans += s[0] - '0';
    else if (k == 2)
        ans += (s[0] - '0' - 1) * C(n - 1, 1) * 9 + C(n - 2, 1) * 9 + (s[1] - '0');
    else if (k == 3)
        ans += (s[0] - '0' - 1) * C(n - 1, 2) * 81 + C(n - 2, 2) * 81 + max(0LL, (s[1] - '0' - 1)) * C(n - 2, 1) * 9 + C(n - 3, 1) * 9 + (s[2] - '0');

    cout << ans << '\n';

    return 0;
}

//      *   *  *****  *   *  *   *
//     *   *  *      **  *  *   *
//    *****  *****  * * *  *   *
//   *   *      *  *  **  *   *
//  *   *  *****  *   *   ***

//      ***** ***** *   * *     ***** *   * ***** *****
//        *  *   * *   * *       *   **  *   *   *   *
//       *  *   * ***** *       *   * * *   *   *****
//   *  *  *   *   *   *       *   *  **   *   *
//  ****  *****   *   ***** ***** *   *   *   *
