| 比赛场次 | 402 |
|---|---|
| 比赛名称 | ctime蒟蒻生日赛 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2017-10-17 15:00:00 |
| 结束时间 | 2017-10-17 22:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 |
| 题目名称 | 数组异或 |
|---|---|
| 输入输出 | xorarray.in/out |
| 时间限制 | 2000 ms (2 s) |
| 内存限制 | 256 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 Anonymity |
AAAAAAAAAA | 0.702 s | 1.65 MiB | 100 |
 Regnig Etalsnart |
AAAAAAAAAA | 0.815 s | 1.31 MiB | 100 |
 玉带林中挂 |
AAAAAATTTT | 8.012 s | 1.84 MiB | 60 |
 Hyoi_ctime |
AAAAATTTTT | 10.080 s | 1.66 MiB | 50 |
 Samle |
WWWWWWWWWW | 0.631 s | 22.53 MiB | 0 |
时间限制:2s/空间限制:256M
【题目描述】
xor——异或，和 and 与or 一样，是一种重要的逻辑运算，他的运算规律是 0 xor 0 = 0，1 xor 1 = 0，1 xor 0 = 1，0 xor 1 = 1
两个整数之间的异或是将两个整数转化成二进制，对他们的每一位分别进行 xor 操作，例：6(110) xor 13(1101) = 11(1011)
现在我们要介绍一种新的操作——数组异或，将两个相同大小（假设都为n）的数组A、B异或成一个新数组C，则新数组必满足:
k k
C[k]=∑∑A[i]xorB[j]
i=1j=1
现在给你数组大小n，和两个数组A,B
求他们的异或数组C
由于最终答案可能过大，你需要对C的每个元素对1e9+7取模
【输入格式】(xorarray.in)
一共3行。
第一行一个正整数。
接下来两行每行个正整数，表示数组A、B。
【输出格式】(xorarray.out)
一共行，个正整数，表示数组C。
【输入】xorarray.inxorarray.out
7
20670 1316 25227 8316 21095 28379 25235
19745 6535 14486 5460 15690 1796 124037583
【输出】
7583 52096 161325 276944 453024 675974 869145587
【数据规模约定】
对于50%的数据n<=100，
对于全部的数据n<=100000，