U142637 短题
题目描述
这是一道短题，也是今天的签到题。
给定 n，k，求
[](https://imgchr.com/i/DwUqJI)
输入格式
n k
输出格式
一个数表示答案对 998244353 取模后的结果。
说明/提示
对于 30% 的数据，n ≤ $10^6$。
对于另外 10% 的数据，k = 0。
对于另外 20% 的数据，k = 1。
对于 100% 的数据，n ≤ $10^9$ ，k ≤ 5 ∗ $10^3$。