Tung xúc xắc
Submit solution
Points:
3.6
Time limit:
1.0s
Memory limit:
256M
Author:
Problem types
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG
Khiêm dạo này thích chơi mấy trò liên quan đến xúc xắc. Cậu đang nghiên cứu xem có bao nhiêu cách tung xúc xắc mà tổng số điểm các lần tung là \(n\), biết xúc xắc có điểm từ \(1\) đến \(6\).
Ví dụ nếu \(n = 10\), một số cách có thể là \(3+3+4, 1+4+1+4 ,1+1+6+1+1,1+1+1+1+1+5\).
Mọi người hãy giải quyết vấn đề này cùng Khiêm nhé.
Đầu vào
Một dòng duy nhất chứa số tự nhiên \(n\).
Đầu ra
Một số tự nhiên duy nhât là số cách tung xúc xắc có tổng điểm bằng \(n\). Trường hợp số rất lớn chia dư cho \(10^9 + 7\).
Giới hạn
\(1 ≤ n ≤ 10^{18}\)
\(30\%\) số test có \(n \le 10\).
Ví dụ:
Đầu vào:
8Đầu ra:
125
Comments
sr