HDU4577(2013年ACM杭州赛区邀请赛B题)

最新推荐文章于 2021-02-27 08:50:32 发布

ACdreamers

最新推荐文章于 2021-02-27 08:50:32 发布

阅读量2.3k

点赞数

分类专栏：基础数学

本文链接：https://blog.csdn.net/ACdreamers/article/details/9882037

版权

基础数学专栏收录该内容

76 篇文章 23 订阅

订阅专栏

题目：X-Boxes

import java.math.BigInteger;
import java.util.*;
public class Main 
{
	public static void main(String[] args)
	{
		Scanner cin=new Scanner(System.in);
		long[] f = new long[30];
		f[0]=1;
		int t=cin.nextInt();
		for(int i=1;i<30;i++)
			f[i]=2*f[i-1];
		while(t--!=0)
		{
              BigInteger  n=cin.nextBigInteger();	
              int k=cin.nextInt();
              BigInteger ans=BigInteger.ZERO;
              n=n.divide(BigInteger.valueOf(f[k-1]));
              while(n.compareTo(BigInteger.ZERO)==1)
              {
            	  if(n.compareTo(BigInteger.ZERO)==0) break;
            	  ans=ans.add((n.add(BigInteger.ONE)).divide(BigInteger.valueOf(2)));
            	  n=n.divide(BigInteger.valueOf(f[k]));
              }
              System.out.println(ans);
		}
	}
}