题目内容 顾名思义,这个题目有一个排列。
现在hzy想要从这个排列里挑几个数组合起来。
组合的意思是把这个子序列有序地并在一起成为一个大数。
比如排列2,3,5,1,4挑子序列3,5,4组合成了354。
hzy对于这个组合有些特殊要求:
所有挑出来的数的异或和为0 组合成的大数模P为0 请你告诉hzy存不存在这样的组合方案。
输入格式 第一行两个整数 n,P 表示数的个数,给定模数
第二行 n 个非负整数 Ai,保证 A 是 1-n 的一个排列
输出格式 第一行如果有解,输出”Yes”,如果无解,输出“No”
如果第一行输出了”Yes”,第二行一个正整数 k 表示序列长度
第三行 k 个正整数表示 Posi,如果有多解输出任意一组,本题有SPJ
对于第一个样例,一个合法的答案是选择第一第三第四个数
其满足 1^3^2=0 且 132=0(mod 11)
第二个样例没有合法解
对于前 20%的数据,n≤12
对于前 50%的数据,n<32
对于另外 10%的数据,P≤13
对于 100%的数据 n,P≤50000 所有输入数据均为整数 ≤为大于等于