CSES - Dice Combinations | Kết hợp xúc xắc
Xem PDF
Điểm:
1100 (p)
Thời gian:
1.0s
Bộ nhớ:
512M
Input:
bàn phím
Output:
màn hình
Nhiệm vụ của bạn là đếm số cách tạo ra tổng \(n\) bằng cách gieo xúc xắc một hoặc nhiều lần. Mỗi lần gieo cho ra số từ \(1\) đến \(6\).
VÍ dụ, nếu \(n = 3\), có \(4\) cách:
- \(1 + 1 + 1\)
- \(1 + 2\)
- \(2 + 1\)
- \(3\)
Input
- Dòng đầu vào duy nhất có số nguyên \(n\).
Output
- In số cách chia lấy dư cho \(10^9 + 7\).
Constraints
- \(1 \leq n \leq 10^6\)
Example
Sample input
3
Sample output
4
Bình luận
gợi ý với mn
tố cáo hihingaiqua cop code
a
include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
const ll MOD = 1e9 + 7;
int main(){
int n;
cin >> n;
}
Tố cáo minh2010vn chép code mrsac7