StatementKOEN두 다항식 A(x)A(x)A(x)와 B(x)B(x)B(x)의 계수가 주어진다. 모든 연산은 998244353998244353998244353으로 나눈 나머지로 한다. 곱다항식 C(x)=A(x)B(x)C(x)=A(x)B(x)C(x)=A(x)B(x)의 계수를 출력하여라.Input입력은 다음과 같은 형식으로 주어진다.N MN\ MN M a0 a1 ⋯ aN−1a_0\ a_1\ \cdots\ a_{N-1}a0 a1 ⋯ aN−1 b0 b1 ⋯ bM−1b_0\ b_1\ \cdots\ b_{M-1}b0 b1 ⋯ bM−1Output첫째 줄에 N+M−1N+M-1N+M−1개의 정수 c0,c1,⋯ ,cN+M−2c_0,c_1,\cdots,c_{N+M-2}c0,c1,⋯,cN+M−2를 공백으로 구분하여 출력한다.Constraints 1≤N,M≤200 0001 \leq N,M \leq 200\ 0001≤N,M≤200 000. 0≤ai<9982443530 \leq a_i < 9982443530≤ai<998244353 (0≤i≤N−10 \leq i \leq N-10≤i≤N−1). 0≤bi<9982443530 \leq b_i < 9982443530≤bi<998244353 (0≤i≤M−10 \leq i \leq M-10≤i≤M−1). Subtasks#점수제한120N,M≤200N,M \leq 200N,M≤200280추가적인 제약조건이 없다.태그 보기
