import sys
import bisect
import math

# \n
def input():
    return sys.stdin.readline().rstrip()

def combinations_count(n, r):
    return math.factorial(n) // (math.factorial(n - r) * math.factorial(r))


def main():
    N=input()
    n=int(N)
    k= int(input())
    l = len(N)
    ans=0


    count =1
    for i in range(l):
        a = int(N[i])
        if a!=0:
            ans+=count * combinations_count(l-i-1,k-1) * max(a-1,0)*(9**(k-1)) #0でもaでもない場合
            if l-i-1>=k:
                ans += combinations_count(l-i-1,k) *(9**k) # 0 の場合
            k -=1
        if k==0:
            break


    print(ans+count)




if __name__ == "__main__":
    main()
