试题 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;
}
}