題意：給你一個數n，讓你找m個非負整數，使得它們的和為n，並且按位或起來以後的值最小化。輸出這個值。

從高位到低位枚舉最終結果，假設當前是第i位，如果m*(2^i-1)<n的話，那麽說明這一位如果填零，剩下的位不論怎麽填，都絕對湊不出n來，所以這一位必須填1.如果m*(2^i-1)>=n，這一位就填1，然後把n變為max(n mod 2^i , n-m*2^i)，重復這個過程即可。

要用高精度。

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

public class Main{
	public static void main(String[] argc){
		int T;
		BigInteger n,m;
		BigInteger[] pw=new BigInteger[4005];
		pw[0]=BigInteger.ONE;
		for(int i=1;i<=4001;++i){
			pw[i]=pw[i-1].multiply(BigInteger.valueOf(2l));
		}
		Scanner sc = new Scanner (new BufferedInputStream(System.in));
		T=sc.nextInt();
		for(int zu=1;zu<=T;++zu){
			n=sc.nextBigInteger();
			m=sc.nextBigInteger();
			String s=n.toString();
			int len=s.length();
			BigInteger ans=BigInteger.ZERO;
			for(int i=len*4;i>=0;--i){
				BigInteger tmp=m.multiply(pw[i].subtract(BigInteger.ONE));
				if(tmp.compareTo(n)==-1){
					ans=ans.add(pw[i]);
					BigInteger t=n.subtract(m.multiply(pw[i]));
					BigInteger t2=n.mod(pw[i]);
					if(t.compareTo(t2)==1){
						n=t;
					}
					else{
						n=t2;
					}
				}
			}
			System.out.println(ans);
		}
		sc.close();
    }
}

【貪心】【高精度】zoj3987 Numbers