#CW10. 差值求和(sum)
差值求和(sum)
题目描述
现在有一个长度为 的正整数序列 和一个长度为 的正整数序列 。
需要求:
因为这个值可能比较大,所以你只需要输出结果对 取模后的值。
输入格式
第一行包含两个整数 和 。
第二行包含 个整数 。
第三行包含 个整数 。
输出格式
输出一行一个整数,表示结果对 取模后的值。
样例 1 输入
4 2
1 6 9 2
3 1
样例 1 输出
26
数据范围
对于所有测试数据,保证:
- ;
- 。
| 测试点 | 特殊性质 | |
|---|---|---|
| 无 | ||
| ,有 | ||
| 无 |
现在有一个长度为 n 的正整数序列 ai 和一个长度为 m 的正整数序列 bi。
需要求:
i=1∑nj=1∑m∣ai−bj∣因为这个值可能比较大,所以你只需要输出结果对 998244353 取模后的值。
第一行包含两个整数 n 和 m。
第二行包含 n 个整数 a1,a2,…,an。
第三行包含 m 个整数 b1,b2,…,bm。
输出一行一个整数,表示结果对 998244353 取模后的值。
4 2
1 6 9 2
3 1
26
对于所有测试数据,保证:
| 测试点 | n,m≤ | 特殊性质 |
|---|---|---|
| 1∼6 | 1000 | 无 |
| 7∼9 | 20000 | |
| 10∼11 | 3×105 | ∀i≤n,j≤m,有 ai>bj |
| 12∼14 | ai,bj≤1000 | |
| 15∼20 | 无 |