#include #define F first #define S second #define MP make_pair #define pb push_back #define all(a) a.begin(), a.end() #define rall(a) a.rbegin(), a.rend() #define LCM(a, b) (a) / __gcd((a), (b)) * (b) #define CEIL(a, b) (a)/(b)+(((a)%(b))?1:0) #define log_2(a) (log((a)) / log(2)) #define ln '\n' using namespace std; using LL = long long; using ldouble = long double; using P = pair; using LP = pair; static const int INF = INT_MAX; static const LL LINF = LLONG_MAX; static const int MIN = INT_MIN; static const LL LMIN = LLONG_MIN; static const int MOD = 998244353; static const int SIZE = 1000005; const int dx[] = {0, -1, 1, 0}; const int dy[] = {-1, 0, 0, 1}; vector Div(LL n) { vector ret; for(LL i = 1; i * i <= n; ++i) { if(n % i == 0) { ret.pb(i); if(i * i != n) ret.pb(n / i); } } sort(all(ret)); return ret; } LL fac[SIZE], finv[SIZE], inv[SIZE]; void combInit() { fac[0] = fac[1] = 1; finv[0] = finv[1] = 1; inv[1] = 1; for(int i = 2; i < SIZE; ++i) { fac[i] = (fac[i - 1] * i) % MOD; inv[i] = MOD - inv[MOD % i] * (MOD / i) % MOD; finv[i] = (finv[i - 1] * inv[i]) % MOD; } } // 組み合わせ(重複無し) LL comb(int n, int k) { if(n < k) return 0; if(n < 0 || k < 0) return 0; return (fac[n] * (finv[k] * finv[n - k] % MOD)) % MOD; } // 二項係数 LL Bin(LL n, LL k) { if(k < 0 || n < k) { return 0; } LL ret = 1; for(LL i = 1; i <= k; ++i) { ret *= n--; ret /= i; } return ret; } // 重複組み合わせ LL comb_rep(int x, int y) { return comb(x + y - 1, x - 1); } int main() { ios::sync_with_stdio(false); cin.tie(0); int N, M; cin >> N >> M; combInit(); LL res = 0; for(int i = 0; i <= M; ++i) { if((M - i) % N != 0) continue; res = (res + comb(i + (M - i) / N, i)) % MOD; //res = (res + comb_rep(i, (M - i) / N)) % MOD; } cout << res << endl; return 0; }