CSES - Dice Combinations | Kết hợp xúc xắc

Xem PDF

Điểm: 1100 (p) Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Nhiệm vụ của bạn là đếm số cách tạo ra tổng \(n\) bằng cách gieo xúc xắc một hoặc nhiều lần. Mỗi lần gieo cho ra số từ \(1\) đến \(6\).

VÍ dụ, nếu \(n = 3\), có \(4\) cách:

  • \(1 + 1 + 1\)
  • \(1 + 2\)
  • \(2 + 1\)
  • \(3\)

Input

  • Dòng đầu vào duy nhất có số nguyên \(n\).

Output

  • In số cách chia lấy dư cho \(10^9 + 7\).

Constraints

  • \(1 \leq n \leq 10^6\)

Example

Sample input

3

Sample output
4


Bình luận


  • 3
    NOOB_CODER    10:14 p.m. 1 Tháng 6, 2023

    Tố cáo minh2010vn chép code mrsac7


    • 4
      ngvanminh_    10:53 p.m. 1 Tháng 6, 2023 đã chỉnh sửa

      "Hiện tại, các admin đều khá bận và không quán xuyến hết được tình trạng if test, chép code mạng, hoặc code đã AC của bạn khác để nộp bài. Các bạn có thể liên hệ mình, kèm theo link bài nộp làm bằng chứng để mình xem xét.
      Tuy nhiên, mình không đảm bảo được là sẽ đủ rảnh để xem hết và xử lý cho các bạn.

      Mình tin rằng "Mọi sai lầm đều có thể sửa được". Nếu mình thấy được sự chân thành, ăn năn của bạn khi trao đổi về việc bị ban nick vì những lí do này, có khả năng bạn sẽ được ân xá (không ban nữa).

      Mục đích của việc ban cũng chỉ là răn đe, vì những hành vi "trẩu" khi làm bài tập thật ra chỉ có hại cho bản thân bạn thôi, chứ không phải ai cả. Bạn chép, if thì có thể AC nhưng sẽ không hiểu được sâu sắc, và đương nhiên là không học được thuật toán, ý tưởng của bài đó... Tệ hơn nữa là ảnh hưởng tới những bạn khác, code đấy có thể bạn khác dành ra rất nhiều thời gian để suy nghĩ, code, debug; nhưng bạn chỉ if test trong 10 phút và copy để nộp lại? Điều đó gây nên cảm giác rất khó chịu.

      Việc răn đe nhằm giúp tạo môi trường học tập lành mạnh hơn cho LQDOJ.

      Nó không phải là một vấn đề mang tính chất quá nghiêm trọng như gian lận trong các contest và các kì thi chính thức, bởi thế nên các admin đã thống nhất để dành thời gian làm những chuyện quan trọng hơn. Việc bắt MOSS các contest vẫn được thực hiện đầy đủ."

      (cre: anh letangphuquy)

    3 bình luận nữa