解题思路:
方法一:
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);}
}