<?php
fscanf(STDIN, '%s', $N);
fscanf(STDIN, '%d', $K);

$keta = strlen($N);

if ($keta < $K) {
    echo (0) . PHP_EOL;
    exit;
}

$n = 1;
$r = 1;

for ($i = 1; $i <= $K; $i++) {
    $n *= $keta - $i + 1;
    $r *= $i;
}

$kumiawase = $n / $r;

$ans = $kumiawase * (9 ** $K);

var_dump($keta, $ans);

$_K = $K - 1;
$_keta = $keta;
$cnt = 0;
while (true) {
    $n = $r = 1;
    for ($i = 1; $i <= $_K; $i++) {
        $n *= $_keta - $i;
        $r *= $i;
    }
    $kumiawase = $n / $r;
    $ans -= max(9 - doubleval(strval($N)[$cnt]), 0) * $kumiawase * (9 ** $_K);
    $_K--;
    $_keta--;
    $cnt++;
    if ($_K < 0) {
        break;
    }
}
echo $ans . PHP_EOL;