高精快速幂python
时间: 2023-11-05 15:04:34 浏览: 79
高精快速幂.cpp
高精度快速幂是一种在计算大整数的幂时,使用快速幂算法的方法。Python中可以使用内置函数`pow()`来进行高精度快速幂的计算。以下是一个示例代码:
```python
n, m = map(int, input().split())
sum = pow(m, n, 998244353)
print(sum)
```
在这个代码中,我们首先通过`map()`函数将输入的两个整数赋值给变量`n`和`m`。然后,使用`pow()`函数进行高精度快速幂的计算,其中第一个参数是底数m,第二个参数是指数n,第三个参数是模数998244353。最后,将计算结果打印出来。
阅读全文