解题思路:
方法一:
20的22次方是一个比较大的数,long和int都装不下这么大的数,因此需要使用下面的方法,如果 a, b, p 都是整数,且 p 是正数,那么:(a * b) % p = (a % p * b % p) % p
public class Main {
public static void main(String[] args) {
int res = 1;
for(int i = 0;i<22;i++)
res = res * 20 % 7;
res = (res + 6) % 7;
if(res == 0) System.out.println(7);
else System.out.println(res);
}
}
方法二:
使用BigInteger(记得引包)
注意:
比较值的时候需要用compareTo
import java.math.BigInteger;
public class Main {
public static void main(String[] args) {
BigInteger res = BigInteger.valueOf(20).pow(22).add(BigInteger.valueOf(6)).mod(BigInteger.valueOf(7));
if (res.compareTo(BigInteger.valueOf(0)) == 0) System.out.println(7);
else System.out.println(res);
}
}