【好题推荐】运算符的构造运用
题目
输入数据 1
2 3 0
3 7
输出数据 1
& ^
输入数据 2
1 7 5
4
输出数据 2
WrongProblem
题解
我们发现如下性质( ∧∧∧ 表示 & ):
- a∧p⊕p=a⊕p∧pa∧p⊕p=a⊕p∧pa∧p⊕p=a⊕p∧p
- a∧p∣p=a∣p∧p=a∧pa∧p|p=a|p∧p=a∧pa∧p∣p=a∣p∧p=a∧p
- a⊕p⊕p=aa⊕p⊕p=aa⊕p⊕p=a
- a∧p∧p=a∧pa∧p∧p=a∧pa∧p∧p=a∧p
- a∣p∣p=a∣pa|p|p=a|pa∣p∣p=a∣p
- a∣p⊕p∣p⊕p=a∣p⊕pa|p⊕p|p⊕p=a|p⊕pa∣p⊕p∣p⊕p=a∣p⊕p
- a⊕p∣p⊕p∣p=a⊕p∣pa⊕p|p⊕p|p=a⊕p|pa⊕p∣p⊕p∣p=a⊕p∣p
注意:a⊕p∣p≠a∣p⊕pa⊕p|p≠a|p⊕pa⊕p∣p=a∣p⊕p
故可以发现,答案一定为&
或|
或^
或& ^
或| ^
或^ |
或& ^ |
或^ ^
,暴力判断即可。
请保护原创题目