整数阶乘组合计算

整数阶乘组合计算

描述

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

n和a采用一次input()调用输入，两个数使用逗号(,)分隔，直接输出k值。

输入

示例1：100, 9

输出

示例1：24

代码

n,a = eval(input())
def Fact(n):
    res = 1
    for i in range(1,n+1):
        res *= i
    return res

for j in range(n):
    if Fact(n)%(a**j)==0 and Fact(n)%(a**(j+1))!=0:
        k = j
print(k)