超详细算法实现（Java代码）

解题思路:
拥有基本的快速类思想
注意事项:
注意大数类的使用方法
参考代码:

    public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		BigInteger A = scanner.nextBigInteger();//底数
		BigInteger B = scanner.nextBigInteger();//指数
		BigInteger P = scanner.nextBigInteger();//取模数
		//A^B;
		BigInteger res = BigInteger.ONE;//用来存放结果;初始化为1
		//BigInteger.ONE = 1;BigInteger.ZERO = 0;BigInteger.TEN = 10
		while( B.compareTo(BigInteger.ZERO) != 0) {//B的值与0进行比较，返回的是boolean类型true为1，false为0
			if(B.mod(BigInteger.valueOf(2)).compareTo(BigInteger.ZERO) != 0) {//B%2 != 0 判断指数B是不是偶数
				res = (res.multiply(A)).mod(P);//如果不是偶数，把指数为奇数时分离出来的底数的一次方收集好
			}
			A = A.multiply(A).mod(P);//底数变大成原来的平方
			B = B.divide(BigInteger.valueOf(2));//指数变为原来的一半
		}
		System.out.println(res);
	}