java biginteger

rgtjf

于 2013-08-10 23:02:23 发布

阅读量578

点赞数

CC 4.0 BY-SA版权

分类专栏： Summery hdu

本文链接：https://blog.youkuaiyun.com/rgtjf/article/details/9886599

Summery 同时被 2 个专栏收录

24 篇文章

订阅专栏

hdu

11 篇文章

订阅专栏

本文介绍了一个Java程序，该程序使用BigInteger类处理大数运算，以计算给定整数n和k的组合数C(n, k)。通过不断除以2的幂次和进行取整操作来实现高效计算，适用于需要精确处理大数的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

public class Main {

	static Scanner cin = new Scanner(System.in);
	
	public static void main(String[] args){
		int t,k;
		BigInteger sum,x,n,p,two=BigInteger.valueOf(2),zero=BigInteger.ZERO;
		t = cin.nextInt();
		while(t != 0){
			n = cin.nextBigInteger();
			k = cin.nextInt();
			sum = zero;
			x = BigInteger.valueOf(1<<(k-1));
			while(true){
				n = n.divide(x);
				//p = n.subtract(n.divide(two));
				p = n.add(new BigInteger("1")).divide(two);
				if(p.equals(zero))break;
				sum = sum.add(p);
				n = n.divide(two);		
			}
			System.out.println(sum);
			t --;
		}
	}
}