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

    solution

    Đề bài: [C] Tổng các số có chứa chữ số d trong [1, N]

    Cho hai số NNN và ddd (0≤d≤90 \le d \le 90≤d≤9). Hãy tính tổng tất cả các số trong [1,N][1, N][1,N] mà biểu diễn thập phân của chúng có chứa ít nhất một chữ số bằng ddd.

    Ví dụ: N=20,d=1N=20, d=1N=20,d=1 → các số chứa chữ số 1: 1,10,11,12,13,14,15,16,17,18,191,10,11,12,13,14,15,16,17,18,191,10,11,12,13,14,15,16,17,18,19 → tổng =146= 146=146.

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

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

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

      1≤N≤1061 \le N \le 10^61≤N≤106; 0≤d≤90 \le d \le 90≤d≤9.

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

      Một số nguyên — tổng các số thỏa mãn (dùng long long).

    Ví dụ:

    Đầu vào:

    20 1

    Đầu ra:

    146

    Giải thích:

    Các số chứa chữ số 1 trong [1,20]: 1,10,11..19 → tổng 146.

    Đang tải editor...