Tung xúc xắc

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 \leq n \leq 10^{18}$

$30 %$ số test có $n \leq 10$ .

Ví dụ:

Đầu vào:

Copy

Đầu ra:

Copy

Comments

0

Ryze commented on Sept. 2, 2024, 2:50 a.m.

sr