<?php

fscanf(STDIN, "%s", $N);
fscanf(STDIN, "%d", $k);

$keta = strlen($N);
$ans = 0;
$map = str_split($N);
$list = [];
foreach($map as $n => $str){
    if($str != 0){
        $list[] = $keta-$n;
    }

}


if($k == 1){

    for($i=1;$i<=$keta;$i++){
        if($i != $keta){
            $ans += 9;
        }else{
            $ans += $map[0];
        }

    }
}elseif($k == 2){
    for($i=2;$i<=$keta;$i++){
        for($j = 1; $j<$i;$j++) {
            if ($i != $keta) {
                $ans += 81;
            } else {
                if (!isset($list[1])) {
                    $ans += ($map[0] - 1) * 9;
                } elseif ($j < $list[1]) {
                    $ans += $map[0] * 9;
                } elseif ($j == $list[1]) {
                    $ans += ($map[0] - 1) * 9 + $map[$keta - $j];
                } elseif ($j > $list[1]) {
                    break;
                }
            }
        }
    }
}elseif($k == 3){

    for($i=3;$i<=$keta;$i++){
        for($j = 2; $j<$i;$j++) {
            for($l = 1; $l < $j;$l++){
                if ($i != $keta) {
                    $ans += 729;
                } else {
                    if (!isset($list[1])) {
                        $ans += ($map[0] - 1) * 9 * 9;
                    } elseif ($j < $list[1]) {
                        $ans += $map[0] * 9 * 9;
                    } elseif ($j > $list[1]) {
                        break;
                    } elseif ($j == $list[1]) {
                        if(!isset($list[2])){
                            $ans += ($map[0] - 1) * 9 * 9 + ($map[$keta - $j] - 1) * 9;
                        }elseif($l < $list[2]){
                            $ans += ($map[0] - 1) * 9 * 9 + ($map[$keta - $j]) * 9;
                        }elseif($l > $list[2]){
                            $ans += ($map[0] - 1) * 9 * 9 + ($map[$keta - $j] - 1) * 9;
                        }elseif($l == $list[2]){
                            $ans += ($map[0] - 1) * 9 * 9 + ($map[$keta - $j] - 1) * 9 + $map[$keta-$l];
                        }

                    }
                }
            }
        }
    }
}

echo $ans;