HDU 5587（Aray-Big Integer）

最初には数列｛1｝があります。一日ごとに、彼の当日の数列をコピーして、数列の最後に置いて、そして2つの数列の間で0で仕切ります。当日新たに生成されたすべての数字（0を含む）に1を加えます。この数列の最初のM項目とどれぐらいですか？
数式を押す
注意BigInteger類の書き方

import java.io.*;   
import java.util.*;   
import java.math.*;  
public class Main{  
    static BigInteger g[] = new BigInteger[2000];  

    static BigInteger b2 = new BigInteger("2");  
    static BigInteger p2[] = new BigInteger[2000];  

    public static void main(String[] arg){  
        Scanner cin = new Scanner(System.in);  

        p2[1]= new BigInteger("2");
        for(int i=2;i<=1000;i++) p2[i]=p2[i-1].multiply(b2);  

        g[1] = new BigInteger("1");
        for(int i=2;i<=1000;i++) g[i]=g[i-1].multiply(b2).add(p2[i-1]);  

        int T=cin.nextInt();  
        while ((T--)>0) {  
            BigInteger m = cin.nextBigInteger();  
            BigInteger ans = new BigInteger("0");  
            while(m.compareTo(BigInteger.ZERO)==1) {
                int k=1;
                while (p2[k+1].subtract(BigInteger.ONE).compareTo(m)<=0) ++k;
                ans = ans.add(g[k]);
                m = m.subtract(p2[k].subtract(BigInteger.ONE));
                if (m.compareTo(BigInteger.ONE)>=0) {
                    m = m.subtract(BigInteger.ONE);
                    ans = ans.add(BigInteger.ONE);
                }
                ans = ans.add(m);
            }
            System.out.println(ans);
        }  

    }  
}