1890:玩具工厂
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:2
解决:2
题目描述
小明家的玩具厂开工啦,这个玩具厂一共有 $n$ 台生产玩具的机器。其中,第 $i$ 台机器每 $t_i$ 分钟可以生产一个玩具,具体地说,比如:$t_1 = 3$ 那么小明会在第 $3,6,9,...$ 分钟结束的时候得到一个玩具。小明已经迫不及待的想知道,玩具厂开工以后他会获得多少个玩具。请帮助小明算一算,分别在第 $1,2,3,...,T$ 分钟结束的时候,他的玩具工厂一共生产了多少个玩具?
输入
第一行输入两个以空格分隔的正整数 $n, T$,分别表示机器的数量以及要输出的时间。
第二行输入 $n$ 个以空格分隔的正整数 $t_1,t_2,...t_n$,表示第 $i$ 台机器每 $t_i$ 分钟可以生产的玩具数量。
$1\le n,T\le 10^6, 1\le t_i \le 10^6$
输出
由于输出量实在太大了,要输出 $T$ 组数据。所以你只需要输出 $ans_1 \oplus ans_2 \oplus ans_3 ...\oplus ans_T$ 即可,$\oplus$ 表示是二进制下的异或运算,也就是你只需要输出这 $T$ 组数据的异或和。
样例输入-1 复制
3 3
1 2 3
样例输出-1 复制
7
提示
样例解释:第 $1$ 分钟机器生产出了 $1$ 个玩具,第 $2$ 分钟机器 $1,2$ 产出了一共 $2$ 个玩具,第 $3$ 分钟机器 $1,3$ 产出了一共 $2$ 个玩具,所以第 $1,2,3$ 分钟结束的时候,玩具厂生产出的玩具数量分别为 $1,3,5$ 个,答案是 $1\oplus 3\oplus 5 = 7$