CF Codeforces Global Round 1 C Meaningless Operations /*^,&,gcd*/

    一开始打表，发了半天呆。。。。 后面手推了异或和与的性质，，发现 当a!=2^n-1（2^n-1刚好比a大时候取到n），只要选一个b，b满足，a的二进制是1时，b的二进制是0，a的二进制是0时，b的二进制是1，这样gcd(a^b,a&b)==2^n-1。所以当a!=2^n-1,答案为2^n-1。 当a==2^n-1时，如果a除1和他本身，无因子，那么答案为1，否则答案为最大因子。。 浪费好

>>阅读原文<<