P11431 [COCI 2024/2025 #2] 差异 / Različitost

译自 [COCI 2024/2025 #2](https://hsin.hr/coci/) T3。$\texttt{2s,0.5G}$。满分为 $90$。

给定无限长的，周期长度为 $n$ 的非负整数序列 $a$ 的前 $n$ 项 $a_1,a_2,\cdots,a_n$。 给定无限长的，周期长度为 $m$ 的非负整数序列 $b$ 的前 $m$ 项 $b_1,b_2,\cdots,b_m$。 给定正整数 $k$，求出 $\displaystyle \left(\sum_{1\le i\le k} a_i\oplus b_i\right)\bmod \left(10^9+7\right)$。

第一行，三个正整数 $n,m,k$。 第二行，$n$ 个正整数 $a_1,\cdots,a_n$。 第三行，$m$ 个正整数 $b_1,\cdots,b_m$。

输出一行一个整数表示答案。

对于 $100\%$ 的数据，保证： - $1\le n,m\le 2\times 10^5$； - $1\le k\le 10^{18}$； - $0\le a_i,b_i\le 10^{18}$。 | 子任务编号 | $k\le$ | 特殊性质 | 得分 | | :--: | :--: | :--: |:--: | | $ 1 $ | $2\times 10^5$ | | $ 25 $ | | $ 2 $ | $10^{18}$ | A | $ 13 $ | | $ 3 $ | $10^{18}$ | B | $ 19$ | | $ 4 $ | $10^{18}$ | | $ 43 $ | - 特殊性质 A：$n=m$。 - 特殊性质 B：$n=1$。