分三行输入三个整数a,b,m 输出a的b次幂,ab对m取模
时间: 2024-02-01 07:13:00 浏览: 105
以下是 Python 代码实现:
```python
a, b, m = map(int, input().split())
# 求 a 的 b 次幂
res = pow(a, b)
# 对 m 取模
res %= m
print(res)
```
其中,`pow(a, b)` 表示求 `a` 的 `b` 次幂。取模运算可以使用 `%` 符号或者 `divmod` 函数实现,例如 `res = res % m` 或者 `(res, _) = divmod(res, m)`。
相关问题
输入分三行输入三个整数a,b,m 输出a的b次幂,ab对m取模
以下是 Python 代码实现:
```python
a = int(input())
b = int(input())
m = int(input())
# 求 a 的 b 次幂,可以使用快速幂算法
def quick_pow(a, b):
res = 1
while b > 0:
if b % 2 == 1:
res *= a
a *= a
b //= 2
return res
# 求 a 的 b 次幂对 m 取模,同样可以使用快速幂算法
def quick_pow_mod(a, b, m):
res = 1
a %= m
while b > 0:
if b % 2 == 1:
res = (res * a) % m
a = (a * a) % m
b //= 2
return res
print(quick_pow(a, b))
print(quick_pow_mod(a, b, m))
```
输入示例:
```
2
10
1000000007
```
输出示例:
```
1024
976371285
```
分三行输入三个整数 a,b,m,在两行中分别输出 a 的 b 次幂和 ab 对 m 取模的结果
好的,让我来回答你的问题:
输入:
a = 2
b = 5
m = 7
输出:
32
4
代码如下:
a = int(input())
b = int(input())
m = int(input())
print(pow(a, b))
print(pow(a, b, m))
阅读全文