fun main(args: Array<String>) {
    var n= readLine()!!
    var k= readLine()!!.toInt()
    var tmp=0
    var size=n.length
    var dp=Array(2) {Array( size+1) {LongArray( k+1) {0} } }
    dp[1][0][0]=1L
    for(i in 1..size){
        dp[0][i][0]= 1L
        tmp=Character.getNumericValue(n[i-1])
        for(j in 1..k){
            if(tmp==0){
                dp[1][i][j]=dp[1][i-1][j]
                dp[0][i][j]=dp[0][i-1][j-1]*9+dp[0][i-1][j]
            }else{
                dp[1][i][j]=dp[1][i-1][j-1]
                dp[0][i][j]=dp[0][i-1][j-1]*9+dp[0][i-1][j]+dp[1][i-1][j-1]*(tmp-1)+dp[1][i-1][j]
            }
        }
    }
    println(dp[0][size][k]+dp[1][size][k])
}