Problem G
Talnafræðileg ummyndun

Inntakið mun gefa þér tvær margliður. Þú átt einfaldlega að prenta út margfeldi þeirra. Þú þarft hins vegar að gera það hratt og mátað við $998\, 244\, 353$.

Inntak

Fyrsta lína inntaksins inniheldur tvær jákvæðar heiltölur $n, m$, fjöldi gefna stuðla í hvorri margliðu. Næstu tvær línur innihalda svo eina margliðu hvor. Hver margliða er gefin sem stuðlar hennar í vaxandi röð, það er að segja ef inntakið er a0 a1 a2 a3 þá er verið að gefa margliðuna $a_0 + a_1 x + a_2 x^2 + a_3 x^3$. Gefið er að $n, m \leq 10^6$ og að allir stuðlar $a_i$ uppfylli $0 \leq a_i < 998\, 244\, 353$.

Úttak

Prentið margfeldi margliðanna í inntakinu á sama formi og margliðurnar í inntakinu. Prentið nákvæmlega $n - m + 1$ stuðul í lokamargliðunni. Mátið alla stuðla við $998\, 244\, 353$.

3 4
1 2 3
4 5 6 7

4 13 28 34 32 21 

3 3
10000000 10000000 10000000
10000000 10000000 10000000

871938225 745632097 619325969 745632097 871938225