#include <iostream>
#include <string>

using namespace std;

int main(){
    string s;
    cin>>s;
    int K;
    cin>>K;
    int dp[105][11][2];
    for(int i=0;i<s.size();++i){
        int D=s[i]-'0';
        for(int j=0;j<4;++j){
            for(int k=0;k<2;++k){
                for(int d=0;d<10;++d){
                    int ni=i+1,nj=j,nk=k;
                    if(d!=0)nj++;
                    if(nj>K)continue;
                    if(k==0){
                        if(d>D)continue;
                        if(d<D)nk=1;
                    }
                    dp[ni][nj][nk]+=dp[i][j][k];    
                }

            }
        }
    }
    int ans=dp[n][K][0]+dp[n][K][1];
    cout<<ans<<endl;
}