求a^b

时间: 1000ms / 空间: 131072KiB / Java类名: Main

描述

求a^b 

由于结果可能很大，我们现在只需要知道这个值

mod 1012就可以了（为什么是1012？我的生日）

a<1000000

b<1000000

输入格式

第一行两个数 a b

输出格式

一行，就是mod 1012的值

测试样例1

输入

2 2

输出

4

----------------------------

 * 两组数据超时。。。

 * -----------------------------

 */

import java.math.BigInteger;
import java.util.Scanner;
public class Main {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            BigInteger b1=sc.nextBigInteger();
            int b2=sc.nextInt();
            b1=b1.pow(b2);
            b1=b1.remainder(new BigInteger(1012+""));
            System.out.println(b1);
        }
            sc.close();
    }

}