Rejudge Progress:

3358: 暗夜莎露露与异或魔法

Time Limit: 100 MS Memory Limit: 65536 KB
Total Submit: 60 Accepted: 10 Page View: 155
Submit Status Discuss

暗夜莎露露获得了一本古老的魔法书,里面讲的是一个神奇的魔法:异或魔法。这本书首先讲的是异或为何物。

异或:即将日常十进制数变为二进制数,也就是$1*10^1+1*10^0=11=1011=1*2^3+0*2^2+1*2^1+1*2^1$。

异或操作就是将两个二进制数对每一位,如10101⊕1001=11100即对每一位使数字相同的为0,不同的为1。

虽然暗夜莎露露还是有点茫然,但她在魔法十分有天赋,她能直接使用此异或魔法,而异或魔法的功能大致如下。

异或魔法将会对两个整数$m$,$n$产生效果。

一次异或魔法分为以下几步:

1、将$m$,$n$两个整数异或值给与$m$。

2、再将新的两个整数$m$,$n$异或值给与$n$。

3、再将新的两个整数$m$,$n$异或值给与$m$。

然而可惜的是在她理解异或的过程中似乎使用了太多次异或魔法,导致魔法不知什么时候结束,现在她想在魔法结束前知道m,n都变成了什么。

她现在只能告诉你她选择的两个整数$m$,$n$以及用过了$k$次异或魔法,需要你告诉她$m$变为什么值。

第一行包括三个数字$m$,$n$,$k$。($0\le m,n\le 10^{16}$,$0\le k\le 10^9$)
经过$k$次操作后$m$变为了何值。
1 2 1
如果tle请注意是否为代码效率低下的问题