大致题意

给定 $n,k(n \le 10^{18},k \le 5000)$，求 $\sum\limits_{i=1}^{n}i^k$ 对 $998244353$ 取模的值。