2 条题解

  • 0
    @ 2023-12-13 23:13:31

    java :这道题,对20的22次方除7得到其商和余数。对于商:目前本人没有找到除“ 使用java自带类BigInteger“ 的其他方法来计算。但余数 : 20²² mod 7 尚且有其他方法。20²² mod 7 == (20 mod 7)²² mod 7。基于这个公式便可以计算某些大数取模后的结果。实现代码如下:(可以将其中的底数,指数,模更改)

    public class Main {
        public static void main(String[] args) {
    
            System.out.println(pow(20,22,7));
    
    
        }
        public static int pow(int a, int n,int mod){
            int ans = 1;
            while(n > 0){
                if(n %2 == 1){
                    ans = (ans * a) % mod;
                }
                a = (a*a) % mod;
    
                n /= 2;
            }
            return ans;
        }
    }
    

    信息

    ID
    572
    时间
    1000ms
    内存
    128MiB
    难度
    4
    标签
    (无)
    递交数
    203
    已通过
    23
    上传者