Java实现 蓝桥杯VIP 算法提高 快速幂

算法提高 快速幂
时间限制：1.0s 内存限制：256.0MB
问题描述
　　给定A, B, P，求(A^B) mod P。
输入格式
　　输入共一行。
　　第一行有三个数，N, M, P。
输出格式
　　输出共一行，表示所求。
样例输入
2 5 3
样例输出
2
数据规模和约定
　　共10组数据
　　对100%的数据，A, B为long long范围内的非负整数，P为int内的非负整数。

import java.util.Scanner;


public class 快速幂 {
static Scanner in = new Scanner(System.in);
	
	static long QucikMod (long a, long b, long mod) {
		long res = 1;
		a %= mod;
		while(b != 0) {
			if(b%2 == 1)
				res = res * a % mod;
			a = a * a % mod;
			b /= 2;
		}
		return res;
	}

	public static void main(String[] args) {
		
		long a = in.nextLong(), b = in.nextLong(), c = in.nextLong();
		
		System.out.println(QucikMod(a, b, c));
		

	}


}