描述
给定正整数n、a,求最大的k,使n!可以被a^k整除但不能被a^(k+1)整除。
n和a采用一次input()调用输入,两个数使用逗号(,)分隔,直接输出k值。
def jiecheng():
num0 = input()
num1 = num0.split(",")
a=int(num1[0])
b=int(num1[1])
i=1
count=1
while(i<=a):
count*=i
i+=1
return count,b
number=jiecheng()
jiecheng=number[0]
power=number[1]
x = 1
judge=1
while(judge):
if(jiecheng%(power**x)==0):
x+=1
else:
judge=0
print(x-1)