编程序求一个整数任意次方的最后三位数。即求x的最后三位数,要求xy从键盘输入。
时间: 2024-05-10 19:20:28 浏览: 139
判断一个三位整数是非为水仙花数-2021.10.28.zip
这道题可以使用快速幂算法,通过模运算来避免大数计算,从而得到最后三位数。
具体实现可以参考以下代码:
```python
x, y = map(int, input().split())
def quick_pow(x, y, mod):
res = 1
while y > 0:
if y & 1:
res = res * x % mod
x = x * x % mod
y >>= 1
return res
ans = quick_pow(x, y, 1000)
print(ans)
```
其中,`quick_pow`函数实现快速幂算法,通过循环不断平方和取模来计算幂次。
在主函数中,将输入的两个数作为参数传入`quick_pow`函数中,同时将模数设为1000,即可得到最后三位数。最后,将结果输出即可。
阅读全文