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

    solution

    Đề bài: Đếm số cách đổi tiền

    Có n mệnh giá xu và số tiền X. Đếm số cách khác nhau để tạo ra tổng X (mỗi loại xu được dùng nhiều lần). Kết quả lấy mod 10⁹+7.

    • Định dạng đầu vào:
      • Dòng 1: n, X
      • Dòng 2: n số nguyên là mệnh giá
    • Định dạng đầu ra:

      Một số nguyên: số cách.

    Ví dụ:

    Đầu vào:

    3 9
2 3 5

    Đầu ra:

    8

    Đầu vào:

    3 4
1 2 3

    Đầu ra:

    4

    Đầu vào:

    3 10
2 5 3

    Đầu ra:

    4

    Đầu vào:

    4 7
1 3 4 5

    Đầu ra:

    6

    Đang tải editor...