本文主要是介绍第十三届蓝桥杯JavaB组省赛真题 - 星期计算,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
解题思路:
方法一:
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);}
}
这篇关于第十三届蓝桥杯JavaB组省赛真题 - 星期计算的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!