using System;
using System.Collections.Generic;
using System.Linq;
 
class EAlmostEverywhereZero {
    static void Main(string[] args) {
        string n = Console.ReadLine();
        int k = int.Parse(Console.ReadLine());;
        long rtn =0;
        if (k == 1) {
            for (int i = 0; i < n.Length - k; i++) {
                rtn += 9 * (i + 1);
            }
            for (int i = n.Length - (k + 1); i >= 0; i--) {
               rtn += int.Parse(n.Substring(i,1)) * k;
            }
        } else if (k == 2){
            if (k < n.Length) {
                for (int i = 0; i < n.Length - k; i++) {
                    rtn += 9 * 9 * (i + 1);
                }
                for (int i = n.Length - (k + 2); i >= 0; i--) {
                    rtn += int.Parse(n.Substring(i,1)) * 9;
                }
                rtn += 9 * (int.Parse(n.Substring(n.Length - 2,1)));
                rtn += int.Parse(n.Substring(n.Length - 1,1));
            } else if (k == n.Length) {
                rtn += 9 * (int.Parse(n.Substring(n.Length - 2,1)) - 1);
                rtn += int.Parse(n.Substring(n.Length - 1,1));
            }
        } else if (k == 3){
            if (k < n.Length) {
                for (int i = 0; i < n.Length - k; i++) {
                    rtn += 9 * 9 * 9 * (i + 1);
                }
                for (int i = n.Length - (k + 3); i >= 0; i--) {
                  rtn += int.Parse(n.Substring(i,1)) * 9 * 9 * i;
                }
                rtn += 9 * 9 * (int.Parse(n.Substring(n.Length - 3,1)));
                rtn += 9 * (int.Parse(n.Substring(n.Length - 2,1)));
                rtn += int.Parse(n.Substring(n.Length - 1,1));
            } else if (k == n.Length) {
                rtn += 9 * 9 * (int.Parse(n.Substring(n.Length - 3,1)) - 1);
                rtn += 9 * (int.Parse(n.Substring(n.Length - 2,1)) - 1);
                rtn += int.Parse(n.Substring(n.Length - 1,1));
            }
        }
        System.Console.WriteLine(rtn);
    }
}