解题思路
设
x=b+c×k
题目要求在满足 x≥0 的前提下，最小化
a⊕x
P4668.第3题-破译者
题目内容
对于给定的三个整数 a、b、c，你需要找到一个整数 k ，使其在满足 b+c×k≥0 的前提下，能够最小化 a⊕(b+c×k) 的值。
请你输出这个最小的异或结果。
输入描述
每个测试文件均包含多组测试数据。第一行输入一个整数 T(1≤T≤104) 代表数据组数，每组测试数据描述如下：
在一行上输入三个整数 a,b,c(0≤a,b,c≤1018)。
输出描述
对于每一组测试数据，新起一行输出一个整数，表示最小的异或结果。
样例1
输入
3
10 10 3
21 13 5
5 10 0
输出
0
2
15
