Hide

Problem G
Talnafræðileg ummyndun

Accepted submissions to this problem will be granted a score of 20
Languages en is

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ð 998244353.

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 a0+a1x+a2x2+a3x3. Gefið er að n,m106 og að allir stuðlar ai uppfylli 0ai<998244353.

Úttak

Prentið margfeldi margliðanna í inntakinu á sama formi og margliðurnar í inntakinu. Prentið nákvæmlega nm+1 stuðul í lokamargliðunni. Mátið alla stuðla við 998244353.

Sample Input 1 Sample Output 1
3 4
1 2 3
4 5 6 7
4 13 28 34 32 21 
Sample Input 2 Sample Output 2
3 3
10000000 10000000 10000000
10000000 10000000 10000000
871938225 745632097 619325969 745632097 871938225 
Hide

Please log in to submit a solution to this problem

Log in