小明在中学会求一个数的 n 次方了,但计算机还不会,请你来编写一个程序吧。由于计算机比较“笨”,所以我们编写程序的功能不用太强,只要能算出 a 的 n 次方的最后 3 位数就可以了。
时间: 2023-06-17 19:03:56 浏览: 176
好的,那我们来编写一个简单的 Python 程序来实现这个功能吧。我们可以使用快速幂算法来加快计算速度,同时只需保留最后三位结果即可。
代码如下:
```python
def power_mod(a, n):
res = 1
while n > 0:
if n % 2 == 1:
res = res * a % 1000
a = a * a % 1000
n //= 2
return res
a = int(input("请输入底数a:"))
n = int(input("请输入指数n:"))
print("结果为:", power_mod(a, n))
```
代码中,`power_mod` 函数接受两个参数 `a` 和 `n`,分别表示底数和指数。函数中使用了快速幂算法来计算 a 的 n 次方,同时每次计算结果时只保留最后三位,以避免数据溢出。最后,我们将计算结果输出即可。
欢迎尝试使用该程序,如有疑问可随时提出。
阅读全文
相关推荐














