OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题 F: Mini Xor

问题 F: Mini Xor

时间限制: 1 Sec  内存限制: 128 MB
提交: 140  解决: 44
[提交] [状态] [讨论版] [命题人:]

题目描述

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”(不带双引号)

样例输入 Copy

1 6 7

样例输出 Copy

YES