Dice combinations

Xem dưới dạng PDF

Gửi bài giải


Điểm: 10
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
đầu vào: stdin
Đầu ra: stdout

Tác giả:
Kiểu bài tập

Tung xúc xắc (1-6). Đếm số cách đạt tổng đúng \(n\).

Định dạng đầu vào

  • Một dòng chứa \(n\) (\(1 \le n \le 10^6\)).

Định dạng đầu ra

  • Một số nguyên modulo \(10^9+7\).

Ví dụ

Input:

3

Output:

4

Ràng buộc

  • 100% số điểm: \(n \le 10^6\).

Nhận xét

Không có ý kiến tại thời điểm này.