#include <bits/stdc++.h>
using namespace std;
int main() {
  int s_size;
  int k;
  int tmp = 0;
  int tmp2 = 0;
  int ans = 0;
  string s;
  cin >> s;
  cin >> k;
  if (k == 1) {
    if (s[0] == '1') {
      ans += 1;
    } else if (s[0] == '2') {
      ans += 2;
    } else if (s[0] == '3') {
      ans += 3;
    } else if (s[0] == '4') {
      ans += 4;
    } else if (s[0] == '5') {
      ans += 5;
    } else if (s[0] == '6') {
      ans += 6;
    } else if (s[0] == '7') {
      ans += 7;
    } else if (s[0] == '8') {
      ans += 8;
    } else if (s[0] == '9') {
      ans += 9;
    }
    cout << ans + (9 * (s.size() - 1)) << endl;
    return 0;
  } else if (k == 2) {
    if (1 >= s.size()) {
      cout << ans << endl;
      return 0;
    } else {
      for (int i = 0; i < s.size() - 1; i++) {
        ans += 81 * i;
      }
      if (s[0] == '1') {
        tmp += 1;
      } else if (s[0] == '2') {
        tmp += 2;
        ans += 1 * 9 * (s.size() - 1);
      } else if (s[0] == '3') {
        tmp += 3;
        ans += 2 * 9 * (s.size() - 1);
      } else if (s[0] == '4') {
        tmp += 4;
        ans += 3 * 9 * (s.size() - 1);
      } else if (s[0] == '5') {
        tmp += 5;
        ans += 4 * 9 * (s.size() - 1);
      } else if (s[0] == '6') {
        tmp += 6;
        ans += 5 * 9 * (s.size() - 1);
      } else if (s[0] == '7') {
        tmp += 7;
        ans += 6 * 9 * (s.size() - 1);
      } else if (s[0] == '8') {
        tmp += 8;
        ans += 7 * 9 * (s.size() - 1);
      } else if (s[0] == '9') {
        tmp += 9;
        ans += 8 * 9 * (s.size() - 1);
      }
      for (int i = 1; i < s.size(); i++) {
        if (s[i] != '0') {
          if (s[i] == '1') {
            tmp *= 1;
            ans += 9 * (s.size() - 1 - i) + 1;
          } else if (s[i] == '2') {
            tmp *= 2;
            ans += 9 * (s.size() - 1 - i) + 2;
          } else if (s[i] == '3') {
            tmp *= 3;
            ans += 9 * (s.size() - 1 - i) + 3;
          } else if (s[i] == '4') {
            tmp *= 4;
            ans += 9 * (s.size() - 1 - i) + 4;
          } else if (s[i] == '5') {
            tmp *= 5;
            ans += 9 * (s.size() - 1 - i) + 5;
          } else if (s[i] == '6') {
            tmp *= 6;
            ans += 9 * (s.size() - 1 - i) + 6;
          } else if (s[i] == '7') {
            tmp *= 7;
            ans += 9 * (s.size() - 1 - i) + 7;
          } else if (s[i] == '8') {
            tmp *= 8;
            ans += 9 * (s.size() - 1 - i) + 8;
          } else if (s[i] == '9') {
            tmp *= 9;
            ans += 9 * (s.size() - 1 - i) + 9;
          }
          break;
        }
      }
    }
    cout << ans << endl;
    return 0;
  } else if (k == 3) {
    if (2 >= s.size()) {
      cout << ans << endl;
      return 0;
    } else {
      for (int i = 0; i < s.size() - 1; i++) {
        ans += 729 * i * (i - 1) / 2;
      }
      if (s[0] == '1') {
        tmp += 1;
      } else if (s[0] == '2') {
        tmp += 2;
        ans += 1 * 81 * (s.size() - 2) * (s.size() - 3) / 2;
      } else if (s[0] == '3') {
        tmp += 3;
        ans += 2 * 81 * (s.size() - 2) * (s.size() - 3) / 2;
      } else if (s[0] == '4') {
        tmp += 4;
        ans += 3 * 81 * (s.size() - 2) * (s.size() - 3) / 2;
      } else if (s[0] == '5') {
        tmp += 5;
        ans += 4 * 81 * (s.size() - 2) * (s.size() - 3) / 2;
      } else if (s[0] == '6') {
        tmp += 6;
        ans += 5 * 81 * (s.size() - 2) * (s.size() - 3) / 2;
      } else if (s[0] == '7') {
        tmp += 7;
        ans += 6 * 81 * (s.size() - 2) * (s.size() - 3) / 2;
      } else if (s[0] == '8') {
        tmp += 8;
        ans += 7 * 81 * (s.size() - 2) * (s.size() - 3) / 2;
      } else if (s[0] == '9') {
        tmp += 9;
        ans += 8 * 81 * (s.size() - 2) * (s.size() - 3) / 2;
      }
      int tempi;
      for (int i = 1; i < s.size(); i++) {
        if (s[i] != '0') {
          tempi = i;
          if (s[i] == '1') {
            tmp2 += 1;
            ans += (tmp2 - 1) * 9 * (s.size() - 1 - i) * (s.size() - 2 - i) / 2;
          } else if (s[i] == '2') {
            tmp2 += 2;
            ans += (tmp2 - 1) * 9 * (s.size() - 1 - i) * (s.size() - 2 - i) / 2;
          } else if (s[i] == '3') {
            tmp2 += 3;
            ans += (tmp2 - 1) * 9 * (s.size() - 1 - i) * (s.size() - 2 - i) / 2;
          } else if (s[i] == '4') {
            tmp2 += 4;
            ans += (tmp2 - 1) * 9 * (s.size() - 1 - i) * (s.size() - 2 - i) / 2;
          } else if (s[i] == '5') {
            tmp2 += 5;
            ans += (tmp2 - 1) * 9 * (s.size() - 1 - i) * (s.size() - 2 - i) / 2;
          } else if (s[i] == '6') {
            tmp2 += 6;
            ans += (tmp2 - 1) * 9 * (s.size() - 1 - i) * (s.size() - 2 - i) / 2;
          } else if (s[i] == '7') {
            tmp2 *= 7;
            ans += (tmp2 - 1) * 9 * (s.size() - 1 - i) * (s.size() - 2 - i) / 2;
          } else if (s[i] == '8') {
            tmp2 += 8;
            ans += (tmp2 - 1) * 9 * (s.size() - 1 - i) * (s.size() - 2 - i) / 2;
          } else if (s[i] == '9') {
            tmp2 += 9;
            ans += (tmp2 - 1) * 9 * (s.size() - 1 - i) * (s.size() - 2 - i) / 2;
          }
          break;
        }
      }
      for (int i = tempi + 1; i < s.size(); i++) {
        if (s[i] != '0') {
          tempi = i;
          if (s[i] == '1') {
            ans += 9 * (s.size() - 1 - i) * (s.size() - 2 - i) / 2 + 1;
          } else if (s[i] == '2') {
            ans += 9 * (s.size() - 1 - i) * (s.size() - 2 - i) / 2 + 2;
          } else if (s[i] == '3') {
            ans += 9 * (s.size() - 1 - i) * (s.size() - 2 - i) / 2 + 3;
          } else if (s[i] == '4') {
            ans += 9 * (s.size() - 1 - i) * (s.size() - 2 - i) / 2 + 4;
          } else if (s[i] == '5') {
            ans += 9 * (s.size() - 1 - i) * (s.size() - 2 - i) / 2 + 5;
          } else if (s[i] == '6') {
            ans += 9 * (s.size() - 1 - i) * (s.size() - 2 - i) / 2 + 6;
          } else if (s[i] == '7') {
            ans += 9 * (s.size() - 1 - i) * (s.size() - 2 - i) / 2 + 7;
          } else if (s[i] == '8') {
            ans += 9 * (s.size() - 1 - i) * (s.size() - 2 - i) / 2 + 8;
          } else if (s[i] == '9') {
            ans += 9 * (s.size() - 1 - i) * (s.size() - 2 - i) / 2 + 9;
          }
          break;
        }
      }
    }
    cout << ans << endl;
    return 0;
  }
  return 0;
}
