7-1 快速幂
输入两个整数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 FastPower(long base, long power) { long result = 1; while (power != 0) { if (power % 2 != 0) result *= base; power /= 2; base *= base; } return result; } public static void main(String[] args) { Scanner input = new Scanner(System.in); while (input.hasNext()) { int a = input.nextInt(); int b = input.nextInt(); System.out.println(FastPower(a, b)); } } }