指数计算

试题 A: 指数计算

本题总分：5 分

【问题描述】

7 月 1 日是建党日，从 1921 年到 2020 年，中国共产党已经带领中国人民

走过了 99 年。

请计算：7 ^ 2020 mod 1921，其中 A mod B 表示 A 除以 B 的余数。

【答案提交】

这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个

整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

package ss;

public class zs {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		System.out.println(ss(7,2020,1921));
	}
	public static int ss(int n,int k,int mod) {
		int res=1;
		while(k>0) {
			if((k&1)==1) {//是基数
				res=(res*n)%mod;
			}
			n=(n*n)%mod;
			k>>=1;
		}
		
		return res;
	}

}