import math
n=int(input())
k=int(input())
a=math.log10(n)
if k==1:
    print(int((a//1)*9+n//(10**(a//1))))
elif k==2:
    if 1<=n<=10:
        print(0)
    else:
        b=a//1
        c=int(81*(1/2)*b*(b-1))
        if n%10**b==0:
            print(int(c+9*b*(n//10**b-1)))
        else:
            d=math.log10(n%10**b)
            print(int(c+9*b*(n//10**b-1)+(d//1)*9+(n%10**b)//(10**(d//1))))
else:
    if 1<=n<=110:
        print(0)
    else:
        sumnum=0
        b=int(a//1)
        num=0
        for i in range(2,b):
            num+=math.factorial(i)//(2*math.factorial(i-2))
        sumnum+=num*729
        sumnum+=int((n//10**b-1)*81*(1/2)*b*(b-1))
        if 0<=n%10**b<=10:
            print(int(sumnum))
        else:
            d=math.log10(n%10**b)
            e=d//1
            sumnum+=int(81*(1/2)*e*(e-1))
            if n%10**b%10**e==0:
                print(sumnum+9*e*(n%10**b//10**e-1))
            else:
                f=math.log10((n%10**b)%10**e)
                print(int(sumnum+9*e*(n%10**b//10**e-1)+(f//1)*9+(n%10**b%10**e)//(10**(f//1))))