Tổ Hợp Xúc Xắc
Nộp bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Python 3
5.0s
Giới hạn bộ nhớ:
256M
Đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Go, Java, Kotlin, Pascal, Python, Scratch
Cho số nguyên dương . Đếm số cách tạo thành tổng bằng cách tung xúc xắc một hoặc nhiều lần. Mỗi lần tung cho kết quả từ đến .
In ra kết quả theo modulo .
Dữ liệu vào
Một dòng duy nhất chứa số nguyên .
Dữ liệu ra
In ra số cách tạo thành tổng , modulo .
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 1 | 1 | Chỉ có một cách: tung được |
| 2 | 2 | Hai cách: hoặc |
| 3 | 4 | Bốn cách: , , , |
Ghi chú
Thứ tự các lần tung là quan trọng: và được tính là hai cách khác nhau.
Bình luận