#include #include using namespace std; #define FOR(i, begin, end) for(int i=(begin),i##_end_=(end);i=i##_begin_;i--) #define REP(i, n) FOR(i,0,n) #define IREP(i, n) IFOR(i,0,n) #include #include using mint = atcoder::modint998244353; int main() { int N; long long B, C; cin >> N >> B >> C; const int sz = N * 2; vector carry_rev(sz); carry_rev.back() = 1; vector trans_even(N + 1), trans_odd(N + 1); mint num = 1, den = 1; REP(i, N + 1) { (i % 2 ? trans_odd : trans_even).at(i) = num / den; num *= N - i, den *= i + 1; } IREP(d, 60) { IREP(i, sz) carry_rev.at(sz - 1 - i) = i % 2 ? 0 : carry_rev.at(sz - 1 - i / 2); if ((B >> d) & 1) { carry_rev.push_back(0); carry_rev.erase(carry_rev.begin()); } carry_rev = atcoder::convolution(carry_rev, (C >> d) % 2 ? trans_odd : trans_even); carry_rev.resize(sz); } cout << carry_rev.back().val() << '\n'; }