整数阶乘组合计算
描述
给定正整数n、a,求最大的k,使n!可以被ak整除但不能被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)