[2016.7.Test1] T1 三进制异或
三进制异或
(xor.c/pas/cpp limit 1s 128M)
【问题描述】
Leego 买到了一台不同寻常的计算机,它是三进制的!
在一番探索之下,Leego 发现了这个计算机的一个特性……它的异或(XOR)运算。
我们知道二进制的异或运算的结果就是把两个加数的二进制形式的每一位分别相加,不要进位,然后逐位模 2 得到的二进制数就是答案,如
12(1100) XOR 10(1010) = 6(0110) (括号里为二进制形式)
而这台三进制计算机的异或运算也是类似的:将加数的三进制形式的每一位分别相加,不要进位,然后逐位模 3 得到的三进制数就是答案。
比如,14(0112) XOR 50(1212) = 34(1021) (括号里为三进制式)
请你编一个程序:读入两个十进制数 A 和 C,输出最小的十进制整数 B,使得在 Leego 的三进制计算机中 A XOR B = C
【输入】
两个十进制整数,表示 A 和 C
【输出】
一个十进制整数 B
(ps:样例好像有错)
【输入输出样例 1】
14 50 34
【输入输出样例 2】
50 34 14
【数据说明】对于 30%的数据:A,C<=100
对于 70%的数据:A,C <=10000 对于 100%的数据,0<=A,C<=10^6
测试数据:
in1
62 10
out1
41
in2
98 8