50 高精度幂

经过测试，修罗王发现打开魔法手铐的方法是需要求一个正整数a(1<a<10100)的N（1<N<108）次方，但只要求输出最后1000位（若不够1000位，则只输出实际位数，若超过1000位，即使首位为0也同样输出）。 【输入格式】 输入文件为evolution.in，包含两个数字，即a和N。 【输出格式】 输出文件为evolution.out，输出结果的最后1000位。 【输入样例】 2 10 【输出样例】 1024

package algorithmclassic.ch04;

import java.math.BigDecimal;
import java.util.Scanner;

/**
 * @author Dylan
 * @date 2020/5/5 - 15:43
 */
public class Q42 {
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        while(cin.hasNext()){
            BigDecimal a = cin.nextBigDecimal();
            BigDecimal res = a.pow(cin.nextInt());
            String s = res.stripTrailingZeros().toPlainString();
            System.out.println(s);
        }
    }
}