描述
给定正整数n、a,求最大的k,使n!可以被a^k整除但不能被a^(k+1)整除。
n和a采用一次input()调用输入,两个数使用逗号(,)分隔,直接输出k值。
import math
str=input()
#拆分字符串str
list1=str.split(',')
n=eval(list1[0])
a=eval(list1[1])
#计算n的阶乘
jc=math.factorial(n)
#计算k值
k=int(math.log(jc,a))
while k>=0:
#满足条件输出k
if(jc%a**k==0 and jc%a**(k+1)!=0):
print(k)
break
k=k-1