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

Question

求2的100万次方的值，不能使用java中的系统函数，这两天急用，关乎到进项目组锻炼的机会，谢谢大家了。

Answer 1

试下这个吧，。要跑很久

 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));
    }
}
}