#include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; #define int long long #define double long double typedef vector VI; typedef pair pii; typedef vector VP; typedef vector VS; typedef priority_queue PQ; templatebool chmax(T &a, const T &b) { if (a < b) { a = b; return 1; } return 0; } templatebool chmin(T &a, const T &b) { if (b < a) { a = b; return 1; } return 0; } #define fore(i,a) for(auto &i:a) #define REP(i,n) for(int i=0;i, greater > q2; int N, M; int memo[1000010]; int solve(int now) { if (memo[now] != -1)return memo[now]; if (now > N)return memo[now] = (solve(now - 1) + solve(now - N)) % mod; else if (now < N)return memo[now] = 1; else return memo[now] = 2; } signed main() { cin.tie(0); ios::sync_with_stdio(false); cin >> N >> M; if (N == 1) { cout << 1 << endl; return 0; } REP(i, 1000010)memo[i] = -1; cout << solve(M) << endl; return 0; }