第十三届蓝桥杯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);
    }
}

原文地址：https://blog.csdn.net/qq_61504864/article/details/136991965

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！