$a, b$ 為兩個長度為 $N$ 的整數數列 $a_1, a_2, ..., a_N$ 和 $b_1, b_2, ..., b_N$。
計算 $c_1, c_2, ..., c_N$，並對每一項$\bmod 998244353$，其中
$c_k = \sum_{gcd(i, j) = k} a_i \cdot b_j$
第一行為整數 $N$。
第二行與第三行各有 $N$ 個整數 $a_i$ 和 $b_i$。
$1 \leq N \leq 10^6$
$0 \leq a_i, b_i \leq 998244352$
輸出 $N$ 個數字
6 1 2 3 4 5 6 6 5 4 3 2 1
284 90 39 12 10 6
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||