CSES1633 - Dice Combinations

Xem dạng PDF
SUBMIT SOLUTION
ID: cses_dp_1633
Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout
Người đăng:
PanyoPie
Nguồn bài:
CSES - Code Submission Evaluation System
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Output Only, Pascal, PyPy, Python, Scratch, TEXT

Your task is to count the number of ways to construct sum ~n~ by throwing a dice one or more times. Each throw produces an outcome between ~1~ and ~6~.

For example, if ~n = 3~, there are ~4~ ways:

  1. ~1 + 1 + 1~
  2. ~1 + 2~
  3. ~2 + 1~
  4. ~3~

Input Specification

  • The only input line has an integer ~n~.

Output Specification

  • Print the number of ways modulo ~10^9 + 7~.

Constrains

  • ~1 \le n \le 10^6~

Sample Cases

Input #1:
3
Output #1:
4

Bình luận

Hãy đọc nội quy trước khi bình luận.


  • -1
    Minhbuns  đã bình luận lúc 1, Tháng 12, 2024, 13:54

    bai gi kho vcccc