Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include "bits/stdc++.h"
- const int max = 1000000007;
- int main()
- {
- int n;
- std::cin >> n;
- std::vector<long long int> dp(n + 1, 0);
- dp[0] = 1;
- for (int i = 1; i <= n; i++)
- {
- for (int j = 1; j <= 6; j++)
- {
- if (i - j >= 0)
- {
- dp[i] = (dp[i] + dp[i - j]) % max; // modulu max because the number can be over 10e+7
- }
- }
- }
- std::cout << dp[n];
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement