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


  • 1
    quananhnguyen753 4:26 p.m. 3 Tháng 1, 2024 chỉnh sửa 2

    tố cáo hihingaiqua cop code


    • 0
      penistone 2:43 p.m. 3 Tháng 1, 2024 chỉnh sửa 2

      a


      • 0
        tk22NguyenHongPhuc 6:22 p.m. 20 Tháng 11, 2023

        include <bits/stdc++.h>

        using namespace std;
        typedef long long ll;
        typedef long double ld;
        const ll MOD = 1e9 + 7;

        int main(){
        int n;
        cin >> n;

        vector<int> dp(n + 1);
        
        dp[0] = 1;
        for (int i = 1; i <= n; i++)
            for (int j = max(0, i - 6); j < i; j++)
                dp[i] = (dp[i] + dp[j]) % MOD;
        
        cout << dp[n] << endl;
        

        }


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

          Tố cáo minh2010vn chép code mrsac7

          1 phản hồi