求a的高次幂对b的余数

例如 当求3的50次幂对11的余数时
若先求3的50次幂 若用int类型会超出范围导致计算结果错误
当幂指数更大时 不方便用更大的数据类型 可以优化算法
如下：
3的50次幂对11取余数可以在3的每一次幂都对11取余数
代码如下

public static int F(int a ,int b,int p) {
		int x = 1;
		for(int i=0;i<b;i++) {
			x = (x*a)%p;
		}
		return x;
	}
		public static void main(String[] args) {
		System.out.println(F(3,50,17));
	}