快速幂乘 Java实现

题目出自山东理工ACM ：小明的数学题

Problem Description
题目是这样子的，有一个整数a（-2^31<= a < 2^31-1），计算它的整数幂a^n，其中1<=n<=99。

Input
第一行是一个整数K，表示有多少个测试用例，以后每行一个测试用例，每行有两个整数a，n。

Output
每行输出一个测试用例的结果。

Example Input
2
3 5
-2 5

Example Output
243
-32

---

代码：

import java.util.Scanner;
import java.math.BigInteger;
public class Main {
    public static void main(String [] args){
        Scanner in = new Scanner(System.in);
        int times = in.nextInt();
        int radix;
        int exponent;
        while(times-- > 0){
            radix = in.nextInt();
            exponent = in.nextInt();
            System.out.println( fastExponetMutl( new BigInteger( radix+"" ) , exponent) );
        }
    }

    private static BigInteger fastExponetMutl(BigInteger radix, int exp){
        if(exp == 1)
            return radix;
        if(exp % 2 == 0)
            return fastExponetMutl( radix.multiply(radix) , exp/2 );
        else
            return radix.multiply( fastExponetMutl( radix.multiply(radix)  , exp/2 ) );

    }
}

---

时间复杂度是$\ log(exponent)$
指数太大了，没办法就用了Java.math.BigInteger类，咦，还给我AC了…