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

}