java-大一新生妹子求救:求2的100萬次方

大一新生妹子求救:求2的100萬次方

求2的100萬次方的值，不能使用java中的系統函數，這兩天急用，關乎到進項目組鍛煉的機會，謝謝大家了。

最佳回答：

試下這個吧，。要跑很久

 import java.util.ArrayList;

public class Test {
    public static ArrayList<Integer> doubleIt(ArrayList<Integer> a){
        int addto=0;
        for(int i=0;i<a.size();i++){
            int left=(a.get(i)*2+addto)%10;
            addto=(a.get(i)*2+addto)/10;
            a.set(i, left);
            if(i==a.size()-1&&addto!=0){
                a.add(addto);
                break;
            }

        }
        return a;
    }
public static void main(String[] args){
    ArrayList<Integer> a=new ArrayList<Integer>();
    a.add(8);
    doubleIt(a);
    for(int i=1;i<999997;i++){
        a=doubleIt(a);
    }
    for(int i=a.size()-1;i>=0;i--){
        System.out.print(a.get(i));
    }
}
}