输入分三行输入三个整数a,b,m 输出a的b次幂，ab对m取模

以下是 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