using System;
using System.Linq;//リストの使用
using System.Collections.Generic;
using System.Text;//テキストの高速出力に必要
class Program
{
	static void Main()
	{
		string s = Console.ReadLine();
    int n = s.Length;
    int k = int.Parse(Console.ReadLine());
		long[,,] dp = new long[n+1,k+1,2];//sp[見た桁、0以外使用数、小さいと確定]:=個数
    dp[0,0,0] = 1;

    for(int a = 1; a <= n; a++)
    {
      for(int b = 0; b <= k; b++)
      {
        if(s[a-1] != '0') dp[a,b,1] += dp[a-1,b,0];
        else dp[a,b,0] += dp[a-1,b,0];

        dp[a,b,1] += dp[a-1,b,1];

        if(b >= 1)
        {
          dp[a,b,1] += 9 *dp[a-1,b-1,1];

          if(s[a-1] != 0) dp[a,b,0] += dp[a-1,b-1,0];
          if(s[a-1] >= 1) dp[a,b,1] += (long)(s[a-1]-'1') *dp[a-1,b-1,0];
        }

        //Console.WriteLine(a+" "+b+" "+dp[a,b,0]+" "+dp[a,b,1]);
      }
    }

		Console.WriteLine(dp[n,k,0]+dp[n,k,1]);
	}
}
