Untitled
unknown
c_cpp
2 years ago
342 B
3
Indexable
#include <bits/stdc++.h> using namespace std ; const int maxn = 1e6+7; const long long mod = 1e9+7; int dp[maxn]; int main(){ int a, sum = 0; cin >> a; dp[1] = 1; sum += dp[1]; for(int i = 2 ; i <= a ; i++){ dp[i] = sum +1; sum += (dp[i] % mod); } cout << dp[a]; return 0; }
Editor is loading...