用python，给定正整数n、a，求最大的k，使n！可以被a^k整除但不能被a^(k+1)整除

可以使用类似于上面C++代码的思路实现，以下是Python的实现：

import math

def max_k(n, a):
    # 分解质因数
    factors = {}
    for i in range(2, int(math.sqrt(a))+1):
        while a % i == 0:
            factors[i] = factors.get(i, 0) + 1
            a //= i
    if a > 1: # 处理剩余的质因子
        factors[a] = factors.get(a, 0) + 1
    
    # 计算贡献
    res = float('inf')
    for p, x in factors.items():
        y = 0
        for i in range(1, n+1):
            t = i
            while t % p == 0:
                y += 1
                t //= p
        res = min(res, y // x)
    return res

n = 10
a = 36
print(max_k(n, a)) # 输出 2

这里首先使用了一个字典 `factors` 来存储质因数及其指数，然后循环计算每个质因子的贡献。在计算贡献的过程中，我们使用了两个循环，第一个循环是计算 n! 中质因子 p 的指数 y，第二个循环是计算 a 中质因子 p 的指数 x。最后，我们取所有质因子的贡献的最小值即可得到最终的答案。

注意，在计算贡献时，我们使用了整除符号 `//` 来确保结果是整数。