Submission #55938224

---

Source Code Expand

#include <bits/stdc++.h>
#include <atcoder/all>
using namespace std;
template<class T>bool chmax(T &a, const T &b) { if (a<b) { a=b; return 1; } return 0; }
template<class T>bool chmin(T &a, const T &b) { if (b<a) { a=b; return 1; } return 0; }
using mint = atcoder::modint998244353;

int main(){
    int MAX = 2000000;
    vector<mint> inv(MAX+1);
    inv[1] = 1;
    for(int i=2; i<=MAX; i++){
        auto [q, r] = div(998244353, i);
        inv[i] = -q*inv[r];
    }

    int n; cin>>n;
    mint c = 0, d = 0;
    for(int i=1; i<=n; i++){
        c += (n-i) * inv[i];
        d = (-i*d+n-i) * inv[2*n-i];
    }
    mint a = (c+d)/2, b = (c-d)/2;
    cout<<a.val()<<' '<<b.val()<<'\n';

    return 0;
}

Submission Info

Judge Result