hdu 4577 X-Boxes 大数
2013-08-10 18:47
302 查看
java水过……
代码如下:
View Code
代码如下:
import java.math.*; import java.util.*; public class Main { public static void main(String arg[]){ BigInteger n,ans,sum; Scanner cin = new Scanner(System.in); int k,t=cin.nextInt(); while(t-->0){ n=cin.nextBigInteger(); k=cin.nextInt(); ans=BigInteger.ZERO; while(true){ n=n.divide(BigInteger.valueOf(1<<(k-1))); sum=n.subtract(n.divide(BigInteger.valueOf(2))); if(sum.equals(BigInteger.ZERO)) break; ans=ans.add(sum); n=n.divide(BigInteger.valueOf(2)); } System.out.println(ans); } } }
View Code
相关文章推荐
- HDU 4577 X-Boxes (数学+大数除法)
- hdu 4577 X-Boxes(大数)
- HDU 4577 - X-Boxes(杭州邀请赛B题)(JAVA大数+规律)
- hdu 4577 X-Boxes
- HDU 4577 X-Boxes
- hdu-4577-X-Boxes
- HDU 4577 X-Boxes 解题报告(数学)
- hdu 4577 X-Boxes
- HDU 1592 Half of and a Half(大数)
- YT15-HDU-How many fibs(大数相加法)
- hdu 1134 卡特兰数+大数
- HDU-1002-大数加法
- hdu-1715 (大数加法模板)
- hdu 5429 Geometric Progression(java 大数)
- HDU 1002 A + B Problem II 大数
- HDU 1865 1sting 斐波那契数列 + 大数加法
- hdu1212大数求余
- HDU 5106 Bits Problem(数位DP->二进制大数模拟)@
- hdu 4099 Revenge of Fibonacci 字典树+大数
- hdu1250(Java)大数相加的问题