hdu 4759 Poker Shuffle

读通题意应该要往二进制的方向去想，因为牌的个数是(1<<n)个的，

尝试发现每一次操作都是对数字的循环右移一位，如果是把奇数放到前面则还要异或（1<<n-1）；

发现这个规律后，我们可以选循环右移再异或（而且可以异或上任何值，我们可以假设我们已经事先循环右移了n次）；

枚举循环右移的次数，然后异或上一个值使它变成我们想要的值，因为  a ^ c = b - > a ^ b = c

这样我们这样比较所得到的c是否相同就可以了；

import java.util.*;
import java.math.*;
import java.io.*;

public class Main {
    public static void main(String[] arg) {
        Solve t = new Solve();
        t.main();
    }
}
class Solve{
    int n;
    BigInteger right(BigInteger x) {
        BigInteger tp = x.and(BigInteger.valueOf(1));
        return x.shiftRight(1).or(tp.shiftLeft(n-1));
    }
    public void main(){
        Scanner cin = new Scanner(System.in);
        int T = cin.nextInt();
        int cas = 0;
        while (T-- != 0) {
            n = cin.nextInt();
            BigInteger a = cin.nextBigInteger();
            BigInteger x = cin.nextBigInteger();
            BigInteger b = cin.nextBigInteger();
            BigInteger y = cin.nextBigInteger();
            BigInteger tp = BigInteger.valueOf(-1);
            a = a.add(tp);
            x = x.add(tp);
            b = b.add(tp);
            y = y.add(tp);
            int fg = 0;
            for (int i = 0; i < n; i++) {
                x = right(x);
                y = right(y);
                BigInteger ta = a.xor(x);
                BigInteger tb = b.xor(y);
                if (ta.compareTo(tb) == 0) {
                    fg = 1;
                    break;
                }
            }
            cas++;
            System.out.print("Case "+cas+": ");
            if (fg == 1) System.out.println("Yes");
            else System.out.println("No");
        }
        
    }
    
}