无穷级数求和（Infinite Series Sum）

问题描述

设 $\tilde{r}$ 为一个有理数，满足 $-1 < \tilde{r} < 1$，且 $\tilde{r} \equiv r \pmod{998244353}$。
给定整数 $r$ 和 $d$，计算无穷级数

$$\sum_{i=0}^{\infty} \tilde{r}^i i^d \bmod 998244353.$$

其中约定 $0^0 = 1$。

该答案在题目约束下定义良好。

约束条件

• $0 \leq r < 998244353$
• $r \ne 1$
• $0 \leq d \leq 10^7$

输入

$r\ d$

输出

answer

```input1
499122177 5

1082