你今天的幸运希腊字母是 Sigma。解出这道用了两个 Sigma 的题，好运一定会降临到你身上。
给定长度为 N 的正整数序列 A = (A_1, …, A_N) 和长度为 M 的正整数序列 B = (B_1, …, B_M)。
请计算 \sum_{i=1}^{N} \sum_{j=1}^{M} A_i · B_j · (i mod j) 的值对 998244353 取模的结果。
输入按以下格式从标准输入给出：
N M
A_1 A_2 … A_N
B_1 B_2 … B_M
将答案输出到一行
6 4 1 6 9 2 3 1 1 10 3 7
508
20 20 36625 195265 98908 111868 111868 47382 147644 472464 472464 416653 111868 195265 327972 327972 262769 75439 381156 451275 36625 195265 327972 111868 416653 177330 340019 262769 47382 262769 47382 340019 47382 262769 327972 327972 359676 381156 327972 36625 451275 381156
58141644
数据范围
- 1 ≤ N, M ≤ 5×10^5
- 1 ≤ A_i, B_j ≤ 5×10^5
- 所有输入均为整数
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |