// #define _GLIBCXX_DEBUG #include #include #define rep(i,b) for(int i=0;i=0;i--) #define rep1(i,b) for(int i=1;i=x;i--) #define fore(i,a) for(auto i:a) #define fore1(i,a) for(auto &i:a) #define rng(x) (x).begin(), (x).end() #define rrng(x) (x).rbegin(), (x).rend() #define sz(x) ((int)(x).size()) #define pb push_back #define fi first #define se second using namespace std; using namespace atcoder; using ll = long long; using ld = long double; template using mpq = priority_queue, greater>; template bool chmax(T &a, const T &b) { if (a bool chmin(T &a, const T &b) { if (b ll sumv(const vector&a){ll res(0);for(auto&&x:a)res+=x;return res;} bool yn(bool a) { if(a) {cout << "Yes" << endl; return 1;} else {cout << "No" << endl; return 0;}} #define dame { cout << "No" << endl; return 0;} #define dame1 { cout << -1 << endl; return 0;} #define test(x) cout << "test" << x << endl; #define deb(x,y) cout << x << " " << y << endl; #define debp(p) cout << p.fi << " " << p.se << endl; #define deb3(x,y,z) cout << x << " " << y << " " << z << endl; #define deb4(x,y,z,x2) cout << x << " " << y << " " << z << " " << x2 << endl; #define out cout << ans << endl; #define outd cout << fixed << setprecision(20) << ans << endl; #define outm cout << ans.val() << endl; #define outv fore(yans , ans) cout << yans << "\n"; #define outdv fore(yans , ans) cout << yans.val() << "\n"; #define show(x) cerr<<#x<<" = "<; using pil = pair; using pli = pair; using pii = pair; using pdd = pair; using tp = tuple; using vi = vector; using vd = vector; using vl = vector; using vs = vector; using vb = vector; using vpii = vector; using vpli = vector; using vpll = vector; using vpil = vector; using vvi = vector>; using vvl = vector>; using vvs = vector>; using vvb = vector>; using vvpii = vector>; using vvpli = vector>; using vvpll = vector; using vvpil = vector; using mint = modint998244353; using vm = vector; using vvm = vector>; vector dx={1,0,-1,0,1,1,-1,-1},dy={0,1,0,-1,1,-1,1,-1}; ll gcd(ll a, ll b) { return a?gcd(b%a,a):b;} ll lcm(ll a, ll b) { return a/gcd(a,b)*b;} const double eps = 1e-10; const ll LINF = 1001002003004005006ll; const int INF = 1001001001; // Sieve of Eratosthenes // https://youtu.be/UTVg7wzMWQc?t=2774 struct Sieve { int n; vector f, primes; Sieve(int n=1):n(n), f(n+1) { //初期化、f[x] = (xの最も小さい素因数) f[0] = f[1] = -1; for (ll i = 2; i <= n; ++i) { if (f[i]) continue; primes.push_back(i); f[i] = i; for (ll j = i*i; j <= n; j += i) { if (!f[j]) f[j] = i; } } } bool isPrime(int x) { return f[x] == x;} //素数判定 vector factorList(int x) {//素因数分解、xの素因数を小さいものから個数分列挙 vector res; while (x != 1) { res.push_back(f[x]); x /= f[x]; } return res; } vector factor(int x) {//素因数分解その2、xの素因数を小さいものから(素因数、個数)の形で列挙 vector fl = factorList(x); if (fl.size() == 0) return {}; vector res(1, pii(fl[0], 0)); for (int p : fl) { if (res.back().first == p) { res.back().second++; } else { res.emplace_back(p, 1); } } return res; } vector factor(ll x) {//素因数分解その2-2、xがllの場合 vector res; for (int p : primes) { int y = 0; while (x%p == 0) x /= p, ++y; if (y != 0) res.emplace_back(p,y); } if (x != 1) res.emplace_back(x,1); return res; } } sieve(1e6); // .primes : n以下の素数を小さい順で格納しているベクトル。 // .isPrime(int x) : xの素数判定。boolで返す // .factorList(int x) : xの素因数分解。xの素因数を小さいものから個数分列挙。vectorで返す。 // .factor(int x) : 素因数分解その2、xの素因数を小さいものからpair{素因数、個数}の形で列挙。vectorで返す。xはllでもok。 // 宣言方法 : n=1e6(デフォルト)で初期化している。 // 注意点 : factorList、factorは呼び出し毎に約数個分の計算時間がかかってしまうため、何度も呼び出すときは予め別の配列に格納しておくこと。 int main(){ int n,p,q; cin>>n>>p>>q; if (p+q <= n){ if (p == 1){ if (q == 1) cout << 1 << endl; else cout << 2 << endl; }else{ if (q == 1) cout << 2 << endl; else cout << 4 << endl; } return 0; } if (n==1){ cout << 1 << endl; return 0; } map mp; vb flg(n); auto fl = [&](int x,int type)->void{ int cnt = 0; int y = x; bool ok = true; if (y < p) y = p-1-y; if (y != x) ok = false; if (y >= n-q) y = (n-1)-y + n-q; if (y != x) ok = false; if (ok) return; int now = x; while(cnt == 0 || now != x){ if (type == 0){ if (now < p) now = p-1-now; if (now >= n-q) now = (n-1)-now + n-q; }else{ if (now >= n-q) now = (n-1)-now + n-q; if (now < p) now = p-1-now; } flg[now] = true; cnt += 2; } vpii v = sieve.factor(cnt); fore(y , v){ int tmp = mp[y.fi]; chmax(tmp , y.se); mp[y.fi] = tmp; } }; mint ans = 1; rep(i,n){ if (flg[i]) continue; fl(i,1); } fore(y , mp){ rep(j,y.se) ans *= y.fi; } cout << ans.val() << endl; // 消せ!!!!!! #define _GLIBCXX_DEBUG // priority_queue でしぬ return 0; }