算法竞赛进阶指南0x00基本算法 0x01位运算 例题a^b

题目
求 a 的 b 次方对 p 取模的值。

输入格式
三个整数 a,b,p ,在同一行用空格隔开。

输出格式
输出一个整数，表示a^b mod p的值。

数据范围
0≤a,b≤10^9
1≤p≤10^9
输入样例：
3 2 7
输出样例：
2

public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int a=sc.nextInt();
		int b=sc.nextInt();
		int p=sc.nextInt();
		long res=1%p;
		long k=a;
		while(b>0) {
			if((b&1)==1) {//b是奇数
				res*=k;
				res%=p;
			}
			k=k*k;
			k%=p;//乘数取模对结果无影响
			b=b>>1;
		}
		res%=p;
		System.out.println(res);
	}