U519343 【模版】快速取模

模板题，无背景。

给定 $n$ 个自然数 $a_1,a_2,\cdots,a_n$ 和 $n$ 个自然数 $b_1,b_2,\cdots,b_n$ 以及一个正整数 $m$，求： $$(\prod_{i=1}^n\prod_{j=1}^n (a_i\oplus b_j)+1)\bmod m$$ 其中 $\oplus$ 代表异或运算。

第一行两个正整数，表示 $n,m$。 第二行 $n$ 个自然数，表示 $a_1,a_2,\cdots,a_n$。 第三行 $n$ 个自然数，表示 $b_1,b_2,\cdots,b_n$。

一行一个数，表示题目描述中的式子的值。

测试点 $1\sim 2$ 为样例。 对于测试点 $3\sim 4$ ，有 $n\leq 1000$。 对于所有的（共 $10$ 个）数据，有 $1\leq n\leq 2\times 10^4,0\leq a_i,b_i\leq 10^9,2\leq m\leq 2\times 10^9$。 https://zhuanlan.zhihu.com/p/690876166