Calebe Martines e sua equipe, a Relative Cinema, fará uma rifa valendo uma verdadeira fortuna, e todos estão concorrendo!
Sabemos que $$$n$$$ pessoas participarão da rifa, e Calebe fará $$$k$$$ sorteios. Seus amigos, John Pepper e Caô, estão preocupados com a possibilidade de pessoas ganharem mais de um sorteio. Para ajudá-los a analizar essas possibilidades, você deve calcular, para todo $$$i$$$ de $$$1$$$ até $$$k$$$, de quantas maneiras podemos fazer $$$k$$$ sorteios de forma que exatamente $$$i$$$ pessoas foram sorteadas pelo menos uma vez.
Como esse valor é muito grande, calcule-o módulo $$$998244353$$$. Ajude o Relative Cinema a fazer cinema!
A única linha de entrada contém dois inteiros $$$n$$$ e $$$k$$$ $$$(1 \leq k \leq 5000$$$; $$$1 \leq n \leq 10^9$$$; $$$k \leq n)$$$ — o número de pessoas e o número de escolhas feitas, repectivamente.
Imprima $$$k$$$ inteiros $$$r_1, \dots, r_k$$$ — os valores desejados módulo $$$998244353$$$.
4 2
4 12
1000000000 7
1755647 80864928 571635738 255555236 735398618 309020519 630212989
| Name |
|---|


