hdu4759 Poker Shuffle 2013 ACM/ICPC Asia Regional Changchun Online

找了很久的规律，只看十进制数字，各种乱七八糟的规律=没规律！
看了别人的解题报告，虽然看懂了，可是怎么发现的这个规律呢T.T~想了很久很久~

以下是转载的别人的图，自己再画太麻烦了~
全部看出0~2^n-1-1，下标从0开始！！！

每次洗牌的时候，奇数在后偶数在前时，只需循环右移一下，如下：
0(000) -->0(000) -->0(000) -->0(000)
1(001) -->4(100) -->2(010) -->1(001)
2(010) -->1(001) -->4(100) -->2(010)
3(011) -->5(101) -->6(110) -->3(011)
4(100) -->2(010) -->1(001) -->4(100)
5(101) -->6(110) -->3(011) -->5(101)
6(110) -->3(011) -->5(101) -->6(110)
7(111) -->7(111) -->7(111) -->7(111)

每一列就是一种情况，前一列就是洗牌之后的情况，发现二进制的规律。

奇数在前偶数在后时，只需右移一下，高位亦或1，如下（从右向左看）：
000(0) -> 100(4) -> 110(6) -> 111(7) -> 011(3) -> 001(1) -> 000(0)
001(1) -> 000(0) -> 100(4) -> 110(6) -> 111(7) -> 011(3) -> 001(1)
010(2) -> 101(5) -> 010(2) -> 101(5) -> 010(2) -> 101(5) -> 010(2)
011(3) -> 001(1) -> 000(0) -> 100(4) -> 110(6) -> 111(7) -> 011(3)
100(4) -> 110(6) -> 111(7) -> 011(3) -> 001(1) -> 000(0) -> 100(4)
101(5) -> 010(2) -> 101(5) -> 010(2) -> 101(5) -> 010(2) -> 101(5)
110(6) -> 111(7) -> 011(3) -> 001(1) -> 000(0) -> 100(4) -> 110(6)
111(7) -> 011(3) -> 001(1) -> 000(0) -> 100(4) -> 110(6) -> 111(7)

每一列就是一种情况，前一列就是洗牌之后的情况，发现二进制的规律。

相当于奇数在前是高位异或1，偶数在前高位异或0，经过很多次移动之后，可能每一位了异或了一个1了，
也或许有的异或了，有的没异或，但是不管过程怎样，只要是异或，那么这些数字都得一起异或，即每一列
中的每一个数字都要异或这些，每两个任意的数字都是经过相同的变化得来的。
所以输入A, X, B, Y，执行A--;X--;B--;Y--;这些操作~
即A xor C = X；B xor C = Y，C就是整个移动的过程。交换律即A xor X = B xor Y = C
最后大数判断A xor X 与B xor Y是否相等即可。

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

 public class Main{
     static int n;
     static Scanner cin = new Scanner(System.in);

     static BigInteger rot(BigInteger x){
         BigInteger tmp = x.and(BigInteger.valueOf());
         return x.shiftRight().or(tmp.shiftLeft(n-));
     }

     public static void main(String[] args){
         int t = cin.nextInt(),    cases=;
         while(++cases <= t){
             n = cin.nextInt();
             BigInteger A = cin.nextBigInteger(),    X = cin.nextBigInteger();
             BigInteger B = cin.nextBigInteger(),    Y = cin.nextBigInteger();
             A = A.add(BigInteger.valueOf(-));
             B = B.add(BigInteger.valueOf(-));
             X = X.add(BigInteger.valueOf(-));
             Y = Y.add(BigInteger.valueOf(-));
             String ans = "No";
             for(int i=; i <= n; i++){
                 A = rot(A);
                 B = rot(B);
                 BigInteger tmpx = A.xor(X);
                 BigInteger tmpy = B.xor(Y);
                 if(tmpx.compareTo(tmpy)==){
                     ans = "Yes";
                     break;
                 }
             }
             System.out.println("Case " + cases + ": " + ans);
         }
     }
 }