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，否則答案爲最大因子。。 浪費好

>>阅读原文<<