整数阶乘组合计算

整数阶乘组合计算

描述

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

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容