Definiujemy $f_0(x) = x^n$ oraz $f_m(x) = \sum_{i=0}^x f_{m-1}(i)$.
Dla danych $n, m, x$ oblicz $f_m(x)$ modulo $998244353$.
Wejście
Wczytaj $n, m, x$.
Wyjście
Wypisz $f_m(x) \bmod 998244353$.
Przykład
Wejście 1
1 1 4
Wyjście 1
10
Wejście 2
5 1 4
Wyjście 2
1300
Wejście 3
1 9 19
Wyjście 3
13123110
Wejście 4
114 514 1919810
Wyjście 4
693970832
Ograniczenia
Dla $100\%$ danych wejściowych zachodzi $1\le n\le 10^7$ oraz $1\le m,x\le 4\times 10^8$.
| Numer testu | $n\le$ | $m\le$ | $x\le$ |
|---|---|---|---|
| $1$ | $100$ | $100$ | $100$ |
| $2,3$ | $10^7$ | $10^7$ | $10^3$ |
| $4,5$ | $10^5$ | ||
| $6$ | $10^6$ | ||
| $7$ | $10^7$ | ||
| $8$ | $1$ | $4\times 10^8$ | |
| $9$ | $3$ | ||
| $10$ | $10^5$ | ||
| $11,12$ | $4\times 10^8$ | ||
| $13$ | $10^6$ | $10^7$ | |
| $14,15$ | $4\times 10^8$ | ||
| $16$ | $10^7$ | $1$ | |
| $17$ | $3$ | ||
| $18$ | $10^5$ | $10^5$ | |
| $19$ | $10^7$ | $10^7$ | |
| $20$ | $4\times 10^8$ |