Java题目:问题描述 求 2**2023%1000,即2的2023次方除以1000的余数。
时间: 2023-12-03 15:41:00 浏览: 245
以下是Java代码实现:
```java
public class Main {
public static void main(String[] args) {
int n = 2023;
int m = 1000;
int res = 1;
int a = 2;
while (n > 0) {
if ((n & 1) == 1) {
res = (res * a) % m;
}
a = (a * a) % m;
n >>= 1;
}
System.out.println(res);
}
}
```
输出结果为:23
阅读全文