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

    solution

    Đề bài: [C] Đếm mã sản phẩm có tích chữ số bằng k

    Kho hàng đánh mã sản phẩm từ 1 đến NNN. Đếm số mã có tích các chữ số bằng kkk.

    Lưu ý: với các số có chữ số 0 thì tích bằng 0.

    Ví dụ: N=20N=20N=20, k=4k=4k=4 → các mã thỏa mãn: 4,144, 144,14 → 222 mã (tích chữ số của 14 = 1*4 = 4).

    • Đị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≤1090 \le k \le 10^90≤k≤109.

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

      Một số nguyên — số mã thỏa mãn.

    Ví dụ:

    Đầu vào:

    20 4

    Đầu ra:

    2

    Giải thích:

    Trong [1,20]: 4 (tích=4), 14 (1*4=4) → 2 mã.

    Đang tải editor...