整数阶乘组合计算

整数阶乘组合计算

描述

给定正整数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)

你可能感兴趣的:(整数阶乘组合计算)