Educational Codeforces Round 117 D. X-Magic Pair 辗转运算

题目大意

给出t组数据，每组数据给出a,b,x三个数

对于a,b，可以分别作出两种操作

a:=|a−b|

b:=|a−b|

求问，能否通过一系列操作，使a,b最终的数值满足a=x 或 b=x

如果可以满足，输出YES，否则输出NO

解题思路

容易发现，对于 a > b , 每次因对 a 进行 操作 ，若 有解 即 a - p * b = x , 即 a % b = x%b ， a <= b
若 无解 ，运算 f ( b,a%b,x)
注意 b==0 特判 a == x