编程题
### 问题描述 小明有一个大小为 $n$ 的整数数组 $a$,数组元素分别为 $a_1,a_2,\dots,a_n$。他想问问你对于**所有**长度为 $k$ 的数组 $p$,$p_i \in [1,n]$,求出 $\sum_{i=1}^{k}a_{p_{i}}$ 的异或和 $ans$。 本题只对 $ans$ 的奇偶性进行判断,若为奇数,则输出字符串 `'YES'`,否则输出字符串 `'NO'`,输出不含引号。 异或($\oplus$)操作是计算机中的一种位运算,用于比较两个二进制数的相应位。异或的规则如下: - 当两个对应位的二进制数相同时,结果为 $0$。 - 当两个对应位的二进制数不同时,结果为 $1$。 例如,对于两个二进制数 $A = 1101 $ 和 $B = 1010$,它们的异或结果 $A \oplus B=0111$。 ### 输入格式 第一行包含两个正整数 $n,k$,分别表示数组 $a$ 的长度和操作的次数。 第二行包含 $n$ 个整数,表示数组 $a$。 ### 输出格式 输出共 $1$ 行,若为奇数,则输出字符串 `'YES'`,否则输出字符串 `'NO'`,输出不含引号。 ### 样例输入 ```text 2 2 10 20 ``` ### 样例输出 ```text NO ``` ### 样例说明 当 $p=[1,1]$ 时,$\sum_{i=1}^{k} a_{p_i}=10$。 当 $p=[1,2]$ 时,$\sum_{i=1}^{k} a_{p_i}=30$。 当 $p=[2,1]$ 时,$\sum_{i=1}^{k} a_{p_i}=30$。 当 $p=[2,2]$ 时,$\sum_{i=1}^{k} a_{p_i}=40$。 $20 \oplus 30 \oplus 30 \oplus 40=60$。 ### 评测数据规模 $1\leq n\leq 1000$,$0\leq a_i \leq 1000$,$1\leq k \leq 10^{12}$。
查看答案
赣ICP备20007335号-2