Đề bài
Xem bản gốc (English)Một viên xúc xắc tiêu chuẩn cho ra một số nguyên từ 1 đến 6. Hãy đếm tất cả các dãy kết quả có thứ tự, không rỗng, sao cho tổng các số trong dãy bằng target. Các dãy có thứ tự khác nhau được tính riêng biệt. Trả về kết quả đếm theo modulo 1.000.000.007.
Cài đặt hàm dice_combinations(target).
Đầu vào
target: Tổng yêu cầu của tất cả các lần gieo.
Đầu ra
Trả về số lượng dãy theo modulo 1.000.000.007.
Ràng buộc
1 ≤ target ≤ 1.000.000. Việc lấy modulo 1.000.000.007 nghĩa là trả về phần dư của kết quả sau khi chia cho số này.
Ví dụ
Ví dụ 1
Đầu vào:
target = 2
Kết quả mong đợi:
expected = 2Đầu vào:
long long target = 2;
Kết quả mong đợi:
long long expected = 2;Đầu vào:
long target = 2;
Kết quả mong đợi:
long expected = 2;Giải thích
Hai dãy là [2] và [1, 1].
Ví dụ 2
Đầu vào:
target = 4
Kết quả mong đợi:
expected = 8Đầu vào:
long long target = 4;
Kết quả mong đợi:
long long expected = 8;Đầu vào:
long target = 4;
Kết quả mong đợi:
long expected = 8;Giải thích
Các dãy là [4], [1,3], [3,1], [2,2], [1,1,2], [1,2,1], [2,1,1] và [1,1,1,1].
Tham khảo
Thử thách này đã được điều chỉnh cho CodeUtility. Hãy làm theo đề bài và các ràng buộc ở trên.