简单数学题 （another easy version）

题目描述:

题面同easy version，但是你只需要输出答案除998244353的余数。

两个数据点满足：

1 : n<998244353,d=3,k=50000

2 : n<998244353,d=10,k=50000

时间限制: 1000ms
空间限制: 256MB

---

来源: lindu