#include using namespace std; long long mod = 998244353; long long power(long long a, long long b){ long long p = a, ret = 1; for(int i=0; i<30; i++){ if(b&(1<> N >> K; long long perN = power(N,mod-2); vector> dp(K+1,vector(N+1)); dp.at(0).at(0) = 1; for(int i=0; i