// ,,廿_廿,, #include #include using namespace std; #pragma once #ifndef call_include #define call_include #include using namespace std; #endif struct NCR { private: vector comb, inv, finv; long long P; void calc_inv(long long r) { inv[1] = finv[0] = finv[1] = 1LL; for(int i = 2; i <= r; i++) { inv[i] = P - inv[P % i] * (P / i) % P; finv[i] = finv[i - 1] * inv[i] % P; } } public: NCR(long long n, long long r, long long p) : comb(n + 1), inv(r + 1), finv(r + 1), P(p) { if(n / 2 < r) r = n / 2; calc_inv(r); comb[0] = 1; for(int i = 1; i <= r; i++) { comb[i] = comb[i - 1] * (n - i + 1) % P * inv[i] % P; } } NCR(long long r, long long p) : inv(r + 1), finv(r + 1), P(p) { calc_inv(r); } long long calc(long long n, long long r) { assert(r >= 0); if(r > n) return 0; if(r > n / 2) r = n - r; if(comb.size() > 0) return comb[r]; else { long long f = 1; for(long long i = n; i > n - r; i--) (f *= i) %= P; return f * finv[r] % P; } } }; int main(){ long long n,k;cin>>n>>k; NCR ncr(n,k,998244353); cout << ncr.calc(n,k) << endl; }