标签：
时间: 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(); } }
标签：
原文地址：http://www.cnblogs.com/watchfree/p/5324928.html
