题目描述:
输入两个整数a、b,求a
b
。结果保证在long long int范围内。
输入格式:
测试数据有多组,处理到文件尾。每组测试输入两个正整数a,b(1≤a,b≤62)。
输出格式:
对于每组测试,输出a
b
的结果。
输入样例:
2 4
输出样例:
16
思路:
先不写!
代码如下:
import java.util.Scanner;
public class Main {
public static long a;
public static long b;
public static long quick(long b){
if(b<=1)
return a;
long t = quick(b/2);
if(b%2==0)
return t*t;
else
return t*t*a;
}
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while(sc.hasNext()){
a=sc.nextLong();
b=sc.nextLong();
// sc.nextLine();
System.out.println(quick(b));
}
}
}