小明在中学会求一个数的 n 次方了,但计算机还不会,请你来编写一个程序吧。由于计算机比较“笨”,所以我们编写程序的功能不用太强,只要能算出 a 的 n 次方的最后 3 位数就可以了。
时间: 2023-06-17 18:03:56 浏览: 147
Python使用列表完成程序的编写:有n个人围成一圈,顺序排号。从第一个人开始报数(从1到m报数),凡是报到m的人退出圈子,问最后留下的是原来第几号的人。
5星 · 资源好评率100%
好的,那我们来编写一个简单的 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 次方,同时每次计算结果时只保留最后三位,以避免数据溢出。最后,我们将计算结果输出即可。
欢迎尝试使用该程序,如有疑问可随时提出。
阅读全文