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;
        }
    }
    
    • 0
      @ 2023-12-9 10:57:47

      Java :

      import java.math.BigInteger;
      
      public class Main {
          public static void main(String[] args) {
              BigInteger n = new BigInteger("20");
              for (int i = 1; i < 22; i++) {
                  n = n.multiply(BigInteger.valueOf(20L));
              }
              System.out.println(n.divide(BigInteger.valueOf(7L)));
              System.out.println("3");
          }
      }
      
      • 1

      信息

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