ZOJ 3987 Numbers（枚举）

没想到是枚举，还推了规律好久，应为对Java的不了解，所以没想到枚举，或者感觉枚举太麻烦会超时，首先最多枚举2的4000次方，4000重循环不会超时，每次2的k次方的计算也不会超时，因为pow复杂度是lg。所以，应该直接暴力，开始思路被带偏，或者说对Java的不了解，没做出来，所以直接枚举能放下的最小的就行了，如果2^k-1能放下，就不放2^k，对2^(k-1)进行判断，学了一波java大数，顺便当模板耍吧。

--------------------------------------因为热爱，所以坚持--------------------------------------------

import java.math.*;
import java.util.*;
  
public class Main   
{  
	 public static void main(String[] args)
   {
	   Scanner cin=new Scanner(System.in);
	   int t=cin.nextInt(),kkk;
	   for(int i=1;i<=t;i++)
	   {
		  BigInteger n,m,sum,ans,ttt;
		  n=cin.nextBigInteger();
		  m=cin.nextBigInteger();
		  ans=BigInteger.valueOf(0);
		  sum=BigInteger.valueOf(0);
		  int cnt=0;
		  while(sum.compareTo(n)<0)
		  {
			  ttt=BigInteger.valueOf(2).pow(cnt).multiply(m);
			 sum= sum.add(ttt);
			  cnt++;
		  }
		 
		  for(int j=cnt;j>=0;j--)
		  {
			 BigInteger tmp= BigInteger.valueOf(2).pow(j).subtract(BigInteger.ONE);
			 tmp=tmp.multiply(m);
		  if(tmp.compareTo(n)>=0)continue;
		  tmp=BigInteger.valueOf(2).pow(j);
		  ans=ans.add(tmp);
		  //System.out.println(ans+" "+tmp);
		  BigInteger kk=n.divide(tmp);
		  kk=kk.min(m);
		  tmp= tmp.multiply(kk);
		  n=n.subtract(tmp);
		  }
		  System.out.println(ans);
		  
	   }
   }
   
}