【链接】 我是链接,点我呀:)
【题意】

给你一个a
让你从1..a-1的范围中选择一个b
使得gcd(a^b,a&b)的值最大

【题解】

显然如果a的二进制中有0的话。
那么我们就让选择的b的二进制中对应的位置为1
剩下全为0就好
这样a的二进制全都变成1之后就是答案了(gcd的右边是0)。
但是如果a的二进制里面全是1的话。
就没办法这么构造了
这里有两种情况。
①.1的个数是偶数
那么就101010这样构造
另外一个数就是010101
答案就是010101转换成十进制
②.1的个数是奇数
找不出来规律。。然后就打表了。
（就25个数字>_<）

【代码】

import java.io.*;
import java.util.*;public class Main {static int N = 100;static InputReader in;static PrintWriter out;static int a,q;static int bin[];public static void main(String[] args) throws IOException{in = new InputReader();out = new PrintWriter(System.out);bin = new int[N+10];q = in.nextInt();for (int i = 1;i <= q;i++) {a = in.nextInt();int num = 0,cnt1 = 0;int cur = 1;while (a>0){cur = cur*2;num++;if (a%2==1) {cnt1++;}a/=2;}if (num!=cnt1){//exsit zeroout.println(cur-1);}else {if(num%2==1) {switch(num) {case 3:out.println(1);break;case 5:out.println(1);break;case 7:out.println(1);break;case 9:out.println(73);break;case 11:out.println(89);break;case 13:out.println(1);break;case 15:out.println(4681);break;case 17:out.println(1);break;case 19:out.println(1);break;case 21:out.println(299593);break;case 23:out.println(178481);break;case 25:out.println(1082401);break;}}else {cur = 1;int ans = 0;for (int j = 1;j <= num;j++) {if (j%2==1) {ans = ans + cur;}cur*=2;}out.println(ans);}}}out.close();}static class InputReader{public BufferedReader br;public StringTokenizer tokenizer;public InputReader() {br = new BufferedReader(new InputStreamReader(System.in));tokenizer = null;}public String next(){while (tokenizer==null || !tokenizer.hasMoreTokens()) {try {tokenizer = new StringTokenizer(br.readLine());}catch(IOException e) {throw new RuntimeException(e);}}return tokenizer.nextToken();}public int nextInt() {return Integer.parseInt(next());}}
}