题目描述
2025中国大学生程序设计竞赛(CCPC)郑州站于11月23日在郑州轻工业大学成功举办。赛时第三题的题目描述如下:
题目G.Puls Xor
给定整数a,b,c,你每次可以执行如下操作之一:
1,a ←a+b
2,a←a⊕b
其中⊕表示二进制异或操作。
你可以执行任意多次操作,你想知道,你最终是否可以让a变成c。
但是CCPC赛场上G题目的难度较高,下面是G题的Mini版本:
给定整数a,b,c,你可以最多进行一次如下操作之一:
1,a←a+b
2,a←a⊕b
其中⊕表示二进制异或操作,在C/C++中用符号 ^ 表示。
最多一次操作后,如果可以使a变成c则输出“YES”(不带双引号),否则输出“NO”(不带双引号)
输入
一行输入三个整数a,b,c(1 <= a,c <= 1e18; 1 <= b <= 1000)
输出
最多一次操作后,如果可以使a变成c则输出“YES”(不带双引号),否则输出“NO”(不带双引号)