2 条题解
-
0
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
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
- 上传者