求助 站外题跪求代码
  • 板块灌水区
  • 楼主a13142
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/7/25 08:20
  • 上次更新2024/7/25 09:44:11
查看原帖
求助 站外题跪求代码
748648
a13142楼主2024/7/25 08:20

题目内容 顾名思义,这个题目有一个排列。

现在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 所有输入数据均为整数 ≤为大于等于

2024/7/25 08:20
加载中...