#include #include #include #include #define long long long #define INF 1000000001 #define MOD 998244353 using namespace std; vector preCal = {1,295201906,160030060,957629942,545208507,213689172,760025067,939830261,506268060,39806322,808258749,440133909,686156489,741797144,390377694,12629586,544711799,104121967,495867250,421290700,117153405,57084755,202713771,675932866,79781699,956276337,652678397,35212756,655645460,468129309,761699708,533047427,287671032,206068022,50865043,144980423,111276893,259415897,444094191,593907889,573994984,892454686,566073550,128761001,888483202,251718753,548033568,428105027,742756734,546182474,62402409,102052166,826426395,159186619,926316039,176055335,51568171,414163604,604947226,681666415,511621808,924112080,265769800,955559118,763148293,472709375,19536133,860830935,290471030,851685235,242726978,169855231,612759169,599797734,961628039,953297493,62806842,37844313,909741023,689361523,887890124,380694152,669317759,367270918,806951470,843736533,377403437,945260111,786127243,80918046,875880304,364983542,623250998,598764068,804930040,24257676,214821357,791011898,954947696,183092975,0}; long power(int a, int b) { if(b == 0) return 1; if(b == 1) return a; long c = power(a,b/2); c = c*c%MOD; if(b&1) return c*a%MOD; return c; } long modinv(int x) { return power(x,MOD-2); } long fac(int x) { long cur = preCal[x/10000000]; int q = x%10000000; for(int i = x-q+1; i<=x; i++) { cur*=i; cur%=MOD; } return cur; } int main() { ios_base::sync_with_stdio(0); cin.tie(0); int n,k; cin >> n >> k; k = min(k,n-k); if(n-k >= MOD) { long top = 1; long down = 1; for(int i = 0; i