#include #include using namespace std; #include "testlib.h" #include using mint = atcoder::modint998244353; int main(int argc, char *argv[]) { registerValidation(argc, argv); int C = inf.readInt(0, 2000); inf.readSpace(); int X = inf.readInt(0, 2000); inf.readEoln(); inf.readEof(); if (X == 0) { cout << mint(C + 1).inv().val() << '\n'; return 0; } vector dp(X + 1); dp.at(0) = 1; for (int ub = C; ub < X; ++ub) { vector dpnxt(dp.size()); for (int i = 0; i < int(dp.size()); ++i) { if (dp.at(i).val()) { mint c = i * mint(ub + 1).inv(); dpnxt.at(i) += dp.at(i) * c; dpnxt.at(i + 1) += dp.at(i) * (1 - c); } } dp = dpnxt; } dp.pop_back(); mint ret = 0; for (int i = 0; i < int(dp.size()); ++i) { // 0, ..., X - 1 のうち i 個がすでに埋まっている // 残りの X - i 個を埋めるより先に X を引けば良い ret += dp.at(i) * (1 - mint(X - i + 1).inv()); } cout << ret.val() << endl; }