UVa 12716 - GCD XOR

出處：https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4454

解題策略：

已知a為c的倍數(c = gcd(a,b))

列舉c， c = 1,2,3,4,5,...

獲得a等於 1*c, 2*c, 3*c, 4*c, 5*c, ...

a xor b = c 則 a xor c = b，獲得b

則b = a xor c

如果a-b=c，則b符合條件，num[a]遞增1

累加num[a]就是答案