Python 数学模板

尝试一下用 Python 写快速幂、exgcd啥的

快速幂

def qpow(a,b):
    ans = 1; base = a; 
    while b > 0: 
        if b & 1 : ans *= base; 
        base *= base; 
        b >>= 1; 
    return ans; 

n = int(input()); m = int(input()); 
print(qpow(n,m)); 

输入：
5
4
输出：
625

最大公约数

def gcd(a,b):
    if b == 0: return a;
    return gcd(b, a%b);

a = int(input()); b = int(input());
print(gcd(a,b));

输入：
12
16
输出：
4

Exgcd

咕咕咕…