1 #include <bits/stdc++.h> 2 #define ll long long 3 4 using namespace std; 5 6 int main() { 7 std::ios_base::sync_with_stdio(false); 8 cin.tie(0); 9 cout.tie(0); 10 int m, n; 11 cin >> m >> n; 12 ll dp[n + 1] = {}; 13 dp[0] = 1; 14 for (int i = 1; i <= n; ++i) { 15 if (i < m) { 16 dp[i] = dp[i - 1]; 17 } else { 18 dp[i] = dp[i - 1] + dp[i - m]; 19 } 20 } 21 22 cout << dp[n]; 23 return 0; 24 } 25 26 27 28