整数阶乘组合计算
描述
给定正整数n、a,求最大的k,使n!可以被a^k整除但不能被a^(k+1)整除。
n和a采用一次input()调用输入,两个数使用逗号(,)分隔,直接输出k值。
输入
示例1:100, 9
输出
示例1:24
代码如下:
n,a=eval(input())
s=1
for i in range(1,n+1):
s=s*i
for k in range(1,n):
ak=a**k
aj=a**(k+1)
if s%ak==0 and s%aj!=0:
break
print(k)