Java的快速幂

import java.util.Scanner;

public class C {
    public static long power(int x,int n) {
        if(n == 0)
            return 1;
        long t = power(x,n/2);
        t = t*t;
        if(n%2 == 1)
            t = t*x;
        return t;
    }
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner in = new Scanner(System.in);
        int x,n;
        x = in.nextInt();
        n = in.nextInt();
        long t = power(x,n);
        System.out.println(t);
    }

}