#include <bits/stdc++.h>
#include<ext/pb_ds/assoc_container.hpp>
#include<ext/pb_ds/tree_policy.hpp>
using namespace std;
using namespace __gnu_pbds;
template <typename T>
using ordered_set = tree<T, null_type, less<T>, rb_tree_tag, tree_order_statistics_node_update>;
/*
    s.find_by_order(k) ---> returns iterator to the element at index(from 0) k
    s.order_of_key(val) ---> number of elements that are strictly smaller than the given value
*/
typedef long long int ll;
typedef unsigned long long ull;
typedef long double ld;
typedef vector<int> vi;
typedef vector<long long int> vl;
typedef vector<vector<int>> vvi;
typedef vector<vector<long long int>> vvl;
typedef pair<int, int> pii;
typedef pair<long long int, long long int> pll;
typedef vector<pair<int, int>> vii;
typedef vector<pair<long long int, long long int>> vll;
#define fast() ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0)
#define test() long long int tc; cin >> tc; cin.ignore(); while(tc--) 
#define ff first
#define ss second
#define pb push_back
#define pf push_front
#define mp make_pair
#define MOD 1000000007
#define SMOD 998244353
#define pq priority_queue
#define all(x) x.begin(),x.end()
#define SP(x) setprecision(x)
#define sp " "
#define inp(a) ll a;cin>>a;cin.ignore()
#define inps(a,b) ll a,b;cin>>a>>b;cin.ignore()
#define out(a) cout<<SP(20)<<a<<'\n'
#define outs(a,b) cout<<SP(20)<<a<<" "<<b<<'\n'
#define ins insert
#define er erase
#define lb lower_bound
#define ub upper_bound
#define printclock cerr<<"Time : "<<1000*(ld)clock()/(ld)CLOCKS_PER_SEC<<"ms\n";
#define inpa(a,n) ll a[n]; for(int i=0; i<n; i++){cin>>a[i];}
#define inpv(a,n) vl a; for(int i=0; i<n; i++){inp(x);a.pb(x);}
#define outa(a,n) for(int i=0;i<n;i++){cout<<a[i]<<" ";}cout<<'\n';
#define outv(v) for(auto i:v){cout<<i<<" ";}cout<<'\n';
set<char> vow = {'a','e','i','o','u','A','E','I','O','U'};
ll xpow(ll n, ll m){if(m==0){return 1;}else{ll x = xpow(n, m/2);if(m&1){return x*x*n;}else{return x*x;}}}
ll xmod(ll a, ll m){return (((a%m)+m)%m);}
ll xmodpow(ll n, ll m, ll y){if(m==0){return 1;}else{ll x = xmodpow(n, m/2, y);if(m&1){return xmod((xmod((xmod(x,y)*xmod(x,y)),y)*xmod(n,y)),y);}else{return xmod((xmod(x,y)*xmod(x,y)),y);}}}

string s;
ll n, k;
vl a;

ll dp[105][105][2];
bool vis[105][105][2];

ll merge(ll a, ll b){
    return a+b;
}

ll solve(ll ind, ll cnt, ll bound){
    if(ind==n+1&&cnt==k){
        return 1ll;
    }
    else if(ind==n+1){
        return 0ll;
    }
    if(vis[ind][cnt][bound]){
        return dp[ind][cnt][bound];
    }
    vis[ind][cnt][bound] = 1;
    if(bound){
        ll check = a[ind];
        ll mx = 0;
        if(check==0){
            mx = merge(mx, solve(ind+1, cnt, bound));
        }
        else{
            mx = merge(mx, solve(ind+1, cnt, bound^1));
            for(int i=1; i<check; i++){
                mx = merge(mx, solve(ind+1, cnt+1, bound^1));
            }
            mx = merge(mx, solve(ind+1, cnt+1, bound));
        }
        return dp[ind][cnt][bound] = mx;
    }
    else{
        return dp[ind][cnt][bound] = merge(solve(ind+1, cnt, bound), 9ll*solve(ind+1, cnt+1, bound));
    }
}

int main() {
	fast();
 
    /*NA – JEONG – MO – SA – JI – MI – DA – CHAE – TZU*/
    
    cin >> s >> k;
    n = s.size();
    a.resize(n+1);
    a[0] = 0;
    for(int i=0; i<n; i++){
        a[i+1] = (s[i]-'0');
    }
    cout << solve(1, 0, 1) << endl;
}


Measured memory_bytes: 512