Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [C] Đếm mã thẻ có đúng k chữ số trong khoảng [1, N]

    Thư viện đánh mã thẻ độc giả từ 1 đến NNN. Hãy đếm có bao nhiêu mã có đúng kkk chữ số (không tính số 0 ở đầu).

    Ví dụ: N=100N=100N=100, k=2k=2k=2 → các mã từ 10 đến 99 → có 909090 mã.

    • Định dạng đầu vào:

      Một dòng chứa hai số nguyên N k.

    • Ràng buộc đầu vào:

      1≤N≤1071 \le N \le 10^71≤N≤107; 1≤k≤81 \le k \le 81≤k≤8.

    • Định dạng đầu ra:

      Một số nguyên — số lượng mã có đúng kkk chữ số.

    Ví dụ:

    Đầu vào:

    100 2

    Đầu ra:

    90

    Giải thích:

    Các số có đúng 2 chữ số trong [1,100] là 10..99, tổng 90 số.

    Đang tải editor...