trang chủ / bài tập / dicecombo

Tổ Hợp Xúc Xắc

Cho số nguyên dương $n$ . Đếm số cách tạo thành tổng $n$ 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ừ $1$ đến $6$ .

In ra kết quả theo modulo $10^{9} + 7$ .

Dữ liệu vào

Một dòng duy nhất chứa số nguyên $n$ .

Dữ liệu ra

In ra số cách tạo thành tổng $n$ , modulo $10^{9} + 7$ .

Ràng buộc

$1 \leq n \leq 10^{6}$

Ví dụ

Input	Output	Giải thích
1	1	Chỉ có một cách: tung được $1$
2	2	Hai cách: $1 + 1$ hoặc $2$
3	4	Bốn cách: $1 + 1 + 1$ , $1 + 2$ , $2 + 1$ , $3$

Ghi chú

Thứ tự các lần tung là quan trọng: $1 + 2$ và $2 + 1$ được tính là hai cách khác nhau.

Bình luận

Mitpro

đã bình luận 1 month trước

Tip: DP (quy hoạch động) và bài này có trong CSES

Nộp bài giải

Danh sách bài nộp Bài nộp tốt nhất

Điểm 1,00một phần

Giới hạn thời gian 1.0s

Python 35.0s

Giới hạn bộ nhớ 256M

Đầu vào stdin

Kết quả của bạn stdout

Dạng bài

Chưa phân loại

Ngôn ngữ cho phép

Ada, Algol, Assembly, Awk, C, C#, C++, D, Dart, Forth, Fortran, Go, Groovy, Java, Javascript, Kotlin, Lisp, Lua, Nim, ObjC, Pascal, Perl, PHP, Pike, Python, Racket, Ruby, Rust, Scheme, Scratch, Sed, TCL, Typescript, V, Zig