#MX144. 异或
异或
时间限制:1000ms
空间限制:512MB
题目描述
我们定义:
- 给定一个长度为 的数列 ;
- 对于任意 ,令 为 前 项的异或和;
- 记 。
给定 ,若 ,请你求出数列 。
输入格式
第一行一个整数 。
第二行 个整数,表示数列 。
输出格式
仅一行 个整数,表示数列 。
样例
样例 1 输入
3 3
1 2 3
样例 1 输出
1 3 1
数据规模与约定
- 测试点 :;
- 测试点 :;
- 测试点 :。
- 测试点 :无特殊限制。
我们定义:
给定 A0,若 Ai=f(Ai−1) (i≥1),请你求出数列 At。
第一行一个整数 n,t。
第二行 n 个整数,表示数列 A0。
仅一行 n 个整数,表示数列 At。
3 3
1 2 3
1 3 1