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; } }
信息
- ID
- 572
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 4
- 标签
- (无)
- 递交数
- 203
- 已通过
- 23
- 上传者