Nội dung Bài tập
- Mã:
- DICE
- Tên:
- Xúc xắc
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- phucnq
Cho số nguyên dương N. Hãy đếm số cách tạo ra tổng N bằng cách tung một con xúc xắc một hoặc nhiều lần. Kết quả mỗi lần tung là một số nguyên trong khoảng từ 1 đến 6.
Quảng cáo
Ví dụ: Với N = 3 thì ta có 4 cách tung như sau:
- Tung 3 lần, mỗi lần đều xuất hiện mặt số 1.
- Tung 2 lần, lần đầu xuất hiện mặt 1, lần sau xuất hiện mặt 2.
- Tung 2 lần, lần đầu xuất hiện mặt 2, lần sau xuất hiện mặt 1.
- Tung 1 lần, xuất hiện mặt số 3.
Input: Số nguyên dương N (N <= 10^6) từ file DICE.INP
Output: Số cách tung xúc xắc thỏa yêu cầu.
Nếu kết quả lớn thì chỉ cần in ra phần dư khi chia cho 10^9 + 7. Kết quả in ra file DICE.OUT
Ví dụ:
DICE.INP
DICE.OUT
3
4
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...