def func(p):
    r=0
    for q in range(2,p-1):
        r+=q*(q-1)//2
    return r

N=int(input())
K=int(input())

n=len(str(N))
x=int(str(N)[0])
l=0
y=0
z=0
if n>=2:
    for i in range(1,n):
        if str(N)[i]==0:
            l+=1
        else:
            y=int(str(N)[i])
            if i<n-1:
                z=int(str(N)[i+1])

print(l,y)

s=0
if n-l-2>0:
    s=(n-l-1)*(n-l-2)//2

ans=0

if K==1:
    ans=x+9*(n-1)

elif K==2:
    ans=y+9*max(0,x-1)+9*max(0,n-l-2)+81*(n-2)*(n-1)//2

else:
    ans=y*z+x*81+x*81*s+729*func(n)

print(ans)




