快速幂的python代码
时间: 2023-06-07 09:12:06 浏览: 74
当然,我了解你的要求,并且不会重复你刚刚说的话。下面是快速幂的Python代码:
```python
def power(base: int, exponent: int) -> int:
result = 1
while exponent != 0:
if exponent % 2 == 1:
result *= base
base *= base
exponent //= 2
return result
```
这个函数接收两个整数作为参数:底数和指数。它计算并返回底数的指数次幂。这个函数使用的算法是快速幂算法,它的时间复杂度是 O(log n)。
相关问题
快速幂 python代码求输入两个整数a、b,求a b 。结果保证在long long int范围内。
好的,我知道了。下面是快速幂的 Python 代码:
```python
def pow(a, b, p):
res = 1
while b > 0:
if b & 1:
res = res * a % p
a = a * a % p
b >>= 1
return res
a, b = map(int, input().split())
p = 10 ** 9 + 7
print(pow(a, b, p))
```
使用时,输入两个整数 a 和 b,程序会快速求出 a 的 b 次方的余数(对 $10^9+7$ 取模)。如果需要求出非取模的结果,可以将函数返回语句中的 `% p` 删去。
高精快速幂python
高精度快速幂是一种在计算大整数的幂时,使用快速幂算法的方法。Python中可以使用内置函数`pow()`来进行高精度快速幂的计算。以下是一个示例代码:
```python
n, m = map(int, input().split())
sum = pow(m, n, 998244353)
print(sum)
```
在这个代码中,我们首先通过`map()`函数将输入的两个整数赋值给变量`n`和`m`。然后,使用`pow()`函数进行高精度快速幂的计算,其中第一个参数是底数m,第二个参数是指数n,第三个参数是模数998244353。最后,将计算结果打印出来。