python数学刷题

设置一个vip隐私，夹杂一些碎碎念......涉及到一些转自其他佬的题解

🚩flag为留存，等技术强硬再钻一把......

本章记录python算法与数学的相关结合，涉及快速幂+素数、GCD+LCM

---

**快速幂+素数**

        python负数求余是向下对齐的

90.快速幂

        ac36，超时了，下为题解，感觉似懂非懂flag   P1226【模板】快速幂

def fastPow(a, n, m):
    if n == 0:  return 1
    if n == 1:  return a % m
    t = fastPow(a, n//2, m)
    if n % 2 == 1: return (t * t) * a % m
    else:  return t * t % m
a, n, m = map(int, input().split())
print(str(a) + '^' + str(n) + ' mod ' + str(m) + '=' + str(fastPow(a, n, m)))

位运算实现快速幂

def fastPow(a, n, m):
    ans = 1
    while n:
        if n & 1:   ans *= a
        a = (a * a) % m
        n >>= 1
    return ans % m
a, n, m = map(int, input().split()) 
print(str(a) + '^' + str(n) + ' mod ' + str(m) + '=' + str(fastPow(a, n, m)))

91.越狱

        快速幂的运用，但超时了，直接计算30，化简70，下为题解有优化   P3197 [HNOI2008] 越狱

<