$\sum_{i=0}^{\infty} r^i i^d$

$\widetilde{r}$을 $-1 < \widetilde{r} < 1$와 $\widetilde{r} \equiv r \pmod{998244353}$을 만족하는 유리수라고 하자. 정수 $r$와 $d$가 주어질 때, $\sum_{i=0}^{\infty} \widetilde{r}^i i^d$을 $998244353$로 나눈 나머지를 계산한다. 이 문제의 제약 조건에서 답은 잘 정의된다. $0^0 = 1$으로 정의한다.

제약 조건

• $0 \le r < 998244353$
• $r \ne 1$
• $0 \le d \le 10000000$

$r$ $d$

$\mathit{answer}$