def main():
    import sys
    data = sys.stdin.read().strip().split()
    if not data:
        return
    N = int(data[0])
    K = int(data[1])
    
    # N の十進法表記 (文字列)を取得
    s = str(N)
    L = len(s)
    # 上位桁から順に整数に変換したリスト
    digits = [int(ch) for ch in s]
    
    # 各位置 i について、位置 i+1 から末尾までの「選択肢の総数」をあらかじめ計算
    # suff[i] = (digits[i] + 1) * (digits[i+1] + 1) * ... * (digits[L-1] + 1)
    suff = [1] * (L + 1)
    suff[L] = 1
    for i in range(L - 1, -1, -1):
        suff[i] = suff[i + 1] * (digits[i] + 1)
    
    # K 番目 (1-indexed)に当たる数字を各桁ごとに求める
    # ※各桁の選択肢は 0～digits[i] の (digits[i]+1) 通り
    ans_digits = []
    # 0-indexed に直すため X = K - 1
    X = K - 1
    for i in range(L):
        # i 桁目より下位の桁の選択肢数は suff[i+1]
        block = suff[i + 1]
        # 今回選ぶべきグループ番号（0～digits[i]の範囲）を決定
        d = X // block
        ans_digits.append(str(d))
        X %= block  # 次の桁に持ち越す残り
    # 桁列を数値に変換 (先頭の不要な0も int() で除去されます)
    ans = int("".join(ans_digits))
    sys.stdout.write(str(ans) + "\n")

if __name__ == '__main__':
    main()