內容
$a, b$ 為兩個長度為 $N$ 的整數數列 $a_0, a_1, ..., a_{N-1}$ 和 $b_0, b_1, ..., b_{N-1}$
計算 $c_0, c_1, ..., c_{N-1}$，並對每一項 $\bmod 998244353$，其中
$c_k = \sum_{i, j, i⊕j=k} a_i \cdot b_j$
⊕代表bitwise-XOR
輸入說明
第一行為整數 $N$。
第二行與第三行各有 $N$ 個整數 $a_i$ 和 $b_i$。
$N = 2^k$, $1 \leq k \leq 20$
$0 \leq a_i, b_i \leq 998244352$
輸出說明
輸出 $N$ 個數字
範例輸入
#1
4 1 2 3 4 5 6 7 8
範例輸出
#1
70 68 62 60
範例輸入
#2
8 3 14 15 9 26 53 58 979 27 18 28 18 28 45 90 45
範例輸出
#2
53303 94328 51307 36921 23371 32367 22595 31751
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (5%): 2.0s , <1M
公開 測資點#1 (5%): 2.0s , <1M
公開 測資點#2 (5%): 2.0s , <1K
公開 測資點#3 (5%): 2.0s , <1K
公開 測資點#4 (5%): 2.0s , <1M
公開 測資點#5 (5%): 2.0s , <1M
公開 測資點#6 (5%): 2.0s , <1K
公開 測資點#7 (5%): 2.0s , <1M
公開 測資點#8 (5%): 2.0s , <1K
公開 測資點#9 (5%): 2.0s , <1M
公開 測資點#10 (5%): 2.0s , <50M
公開 測資點#11 (5%): 2.0s , <50M
公開 測資點#12 (5%): 2.0s , <50M
公開 測資點#13 (5%): 2.0s , <50M
公開 測資點#14 (5%): 2.0s , <50M
公開 測資點#15 (5%): 2.0s , <50M
公開 測資點#16 (5%): 2.0s , <50M
公開 測資點#17 (5%): 2.0s , <50M
公開 測資點#18 (5%): 2.0s , <50M
公開 測資點#19 (5%): 2.0s , <50M
公開 測資點#0 (5%): 2.0s , <1M
公開 測資點#1 (5%): 2.0s , <1M
公開 測資點#2 (5%): 2.0s , <1K
公開 測資點#3 (5%): 2.0s , <1K
公開 測資點#4 (5%): 2.0s , <1M
公開 測資點#5 (5%): 2.0s , <1M
公開 測資點#6 (5%): 2.0s , <1K
公開 測資點#7 (5%): 2.0s , <1M
公開 測資點#8 (5%): 2.0s , <1K
公開 測資點#9 (5%): 2.0s , <1M
公開 測資點#10 (5%): 2.0s , <50M
公開 測資點#11 (5%): 2.0s , <50M
公開 測資點#12 (5%): 2.0s , <50M
公開 測資點#13 (5%): 2.0s , <50M
公開 測資點#14 (5%): 2.0s , <50M
公開 測資點#15 (5%): 2.0s , <50M
公開 測資點#16 (5%): 2.0s , <50M
公開 測資點#17 (5%): 2.0s , <50M
公開 測資點#18 (5%): 2.0s , <50M
公開 測資點#19 (5%): 2.0s , <50M
提示 ：
標籤:
出處:
[管理者：
fire5386
(becaidorz)
]