Java的快速幂

Posted 2020-10-27 方方的小迷妹

 1 import java.util.Scanner;
 2 
 3 public class C {
 4     public static long power(int x,int n) {
 5         if(n == 0)
 6             return 1;
 7         long t = power(x,n/2);
 8         t = t*t;
 9         if(n%2 == 1)
10             t = t*x;
11         return t;
12     }
13     public static void main(String[] args) {
14         // TODO Auto-generated method stub
15         Scanner in = new Scanner(System.in);
16         int x,n;
17         x = in.nextInt();
18         n = in.nextInt();
19         long t = power(x,n);
20         System.out.println(t);
21     }
22 
23 }