求a^b

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

描述

求a^b

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

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

a<1000000

b<1000000

输入格式

第一行两个数 a b

输出格式

一行，就是mod 1012的值

测试样例1

输入

2 2

输出

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

* 两组数据超时。。。

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

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

    }

}

巴特西

求a^b

最新文章

热门文章