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

    solution

    Đề bài: [C] Đếm mã hóa đơn có tổng chữ số bằng k

    Hệ thống đánh mã hóa đơn từ 1 đến NNN. Phòng kế toán muốn đếm xem có bao nhiêu mã có tổng các chữ số bằng kkk (dùng cho việc đối chiếu nhanh).

    Ví dụ: N=20N=20N=20, k=3k=3k=3 → các mã thỏa mãn là 3,123, 123,12 → có 222 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≤1061 \le N \le 10^61≤N≤106; 0≤k≤600 \le k \le 600≤k≤60.

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

      Một số nguyên — số lượng mã hóa đơn thỏa mãn.

    Ví dụ:

    Đầu vào:

    20 3

    Đầu ra:

    2

    Giải thích:

    Trong [1,20], các số có tổng chữ số = 3 là: 3, 12 → 2 mã.

    Đang tải editor...