#P18872. [HONI 2024/2025 #2] Različitost
[HONI 2024/2025 #2] Različitost
题目描述
有两个无限周期整数序列 ,周期长度分别为 。输入给出 和 。对所有正整数 ,都有 和 。
求 对 取模的结果。 表示按位异或。
输入格式
第一行三个整数 ,满足 、。
第二行 个整数 ,第三行 个整数 。所有序列元素均在 内。
输出格式
输出所求的和对 取模的结果。
子任务
| 子任务 | 分值 | 额外限制 |
|---|---|---|
| 1 | 25 | |
| 2 | 13 | |
| 3 | 9 | |
| 4 | 43 | 无 |
样例
样例 1
输入
3 2 10
1 6 4
5 2
输出
33
样例 2
输入
10 5 30
5 16 2 10 7 2 4 20 5 12
4 11 14 23 5
输出
435