计算2的1000次方（java实现，原理都一样）

要计算2的1000次方，肯定超过了语言定义的数据最大范围，那就需要用其他算法来计算。

基本思路：1.用数组或者链表来存储每次的次方的结果的每一位。

                  2.用链表中的每一位*2，得到的结果与后一位进位结果相加取个位数覆盖当前链表中的元素，取十位数作为下次进位数。

package com.ceprei.cx.smp.smm;

import org.springframework.util.CollectionUtils;

import java.util.ArrayList;
import java.util.List;

/**
 * @Author: wumingyang
 * @Description:
 * @Date: 2023/6/28 17:10
 */
public class Launcher {
    /**
     * 用数组计算2^1000
     * @param args
     */
    public static void main(String[] args) {
        //数组存储每一位的数字
        List<Integer> num= new ArrayList<>();
        for(int i=1;i<=10000;i++){
            if(CollectionUtils.isEmpty(num)){
                num.add(2);//设置初始值
            }else {
                int inc=0;//进位数，初始为0
                for(int j=0;j<num.size();j++){
                    int multi= num.get(j)*2;//对应位数上乘以2
                    int forward=(multi+inc)/10;//获取下次进位数
                    int data=(multi+inc)%10;//进位数和结果相加，获取个位数
                    num.set(j,data);//替换原来对应位置上的数字
                    inc=forward;
                }
                //如果进位数大于零，那么进位数需要加入链表，进行下次计算
                if(inc>0){
                    num.add(inc);
                }
            }
        }

        /**
         * 打印结果
         */
        for(int k=num.size()-1;k>=0;k--){
            System.out.print(num.get(k));
            if(k==0){
                System.out.println("\n");
            }
        }
    }
}