//include,using,define等 #pragma region header #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include // =============================================================== //using系 #pragma region header using namespace std; using ll = long long; using lint = long long; using vl = vector; using vvl = vector>; using vvi = vector>; using Graph = vvi; using vs = vector; using vc = vector; using vcc = vector>; using vm = vector; using vmm = vector>; using pii = pair; using psi = pair; using ld = long double; using ull = unsigned long long; using ui = unsigned int; using qul = queue; using pql = priority_queue; const int dx[] = { 1,0,-1,0 }; const int dy[] = { 0,1,0,-1 }; constexpr ll mod = 1e9 + 7; constexpr long double pi = 3.141592653589793238462643383279; #pragma endregion // ======================================================================== //define #pragma region header //#define int long long #define rep(i, n) for(ll i = 0; i < n; i++) #define REP(i, n) for(ll i = 1; i <= n; i++) #define inf (ll)(3e18) #define Mod (lint)(1000000007) #define P pair template bool chmax(T & a, const T & b) { if (a < b) { a = b; // aをbで更新 return true; } return false; } template bool chmin(T& a, const T& b) { if (a > b) { a = b; // aをbで更新 return true; } return false; } #pragma endregion #pragma endregion //整数系ライブラリ #pragma region header ll gcd(ll a, ll b) { if (a % b == 0) { return(b); } else { return(gcd(b, a % b)); } } //最大公約数 ll lcm(ll a, ll b) { return a * b / gcd(a, b); } //最小公倍数 ll box(double a) { ll b = a; return b; } //切り捨て ll fff(double a) { ll b = a + 0.5; return b; } //四捨五入 ll mch(ll n) { if (n == 1) return 1; else return n * mch(n - 1); } //1から整数nまでの階乗を出す(INFで割っていない) bool prime(ll a)//素数判定、primeならtrue,違うならfalse { if (a < 2) return false; else if (a == 2) return true; else if (a % 2 == 0) return false; double m = sqrt(a); for (int i = 3; i <= m; i += 2) { if (a % i == 0) { return false; } } // 素数である return true; } //素数判定 ll modpow(ll a, ll n, ll mod) { ll hi = 1; while (n > 0) { if (n & 1) hi = hi * a % mod; a = a * a % mod; n >>= 1; } return hi; } //いろいろやります(ただの前座) ll modinv(ll a, lint mod) { return modpow(a, mod - 2, mod); } //割り算の10^9+7等対策で逆元を出します ll num(ll a) { string s = to_string(a); ll sum = 0; for (int j = 0; j < s.size(); ++j) { sum += (ll)s[j] - '0'; } return sum; } //整数aのすべての桁の和 #pragma endregion //グラフ・木系ライブラリ #pragma region header class UnionFind { vector par; UnionFind(int n) : par(n, -1) { } void init(int n) { par.assign(n, -1); } int root(int x) {//根を出す if (par[x] < 0) return x; else return par[x] = root(par[x]); } bool same(int x, int y) {//同じ集合なのかを調べる return root(x) == root(y); } bool unite(int x, int y) {//xの根とyの根をつなげる x = root(x); y = root(y); if (x == y) return false; if (par[x] > par[y]) swap(x, y); par[x] += par[y]; par[y] = x; return true; } int size(int x) { return -par[root(x)]; } }; // ======================================================================== #pragma endregion //library・end// //ここから問題ごとに書く lint f[55][55]; queue > q; char s[55][55] = { '#' }; int main(void) { lint n, m; cin >> n >> m; if (n == 1) { cout << 1 << endl; return 0; } if (n > m) { cout << 1 << endl; return 0; } if (n == m) { cout << 2 << endl; return 0; } vector dp(m + 10, 0); dp[0] = 1; for (int i = 1; i < m + 5; i++) { dp[i] += dp[i - 1]; if (i >= n) dp[i] += dp[i - n]; dp[i] %= 998244353; } cout << dp[m] << endl; return 0; }