Cerința
Într-o şcoală sunt F
fete şi B
băieţi. Pentru fiecare valoare a lui K
de la 1
la F+B
, aflaţi în câte moduri se poate alcătui o echipă formată din K
elevi, care să conţină un număr impar de fete.
Date de intrare
Programul citește de la tastatură numerele F
şi B
.
Date de ieșire
Programul va afișa pe ecran, pentru fiecare K
de la 1
la F+B
, numărul de moduri în care putem forma echipa, modulo 998244353
.
Restricții și precizări
1 ≤ F,B ≤ 100.000
Exemplu:
Intrare
3 2
Ieșire
3 6 4 2 1
Explicație
Să notăm cu A,B,C
fetele şi cu X,Y
băieţii. Pentru K=1
echipele pot fi A
, B
, respectiv C
. Pentru K=2
: AX, AY, BX, BY, CX, CY
. Pentru K=3
: AXY, BXY, CXY, ABC
. Pentru K=4
: ABCX, ABCY
. Pentru K=5
: ABCXY
.