算法提高 ADV-204 快速幂

问题描述

　　给定A, B, P，求(A^B) mod P。

输入格式

　　输入共一行。
　　第一行有三个数，N, M, P。

输出格式

　　输出共一行，表示所求。

样例输入

2 5 3

样例输出

2

数据规模和约定

   共10组数据
　　对100%的数据，A, B为long long范围内的非负整数，P为int内的非负整数。

import java.math.BigInteger;
import java.util.Scanner;

public class Main{
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		long n = sc.nextLong();
		long m = sc.nextLong();
		long p = sc.nextLong();
		
		long result = 1;
		n = n % p;
		while(m>0){
			if(m % 2 == 1){
				result = result * n % p;
			}
			m = m / 2;
			n = n * n % p;
		}
		System.out.println(result);
	}
}