• 整数阶乘组合计算


    问题描述:给定正整数n、a,求最大的k,使n!可以被a^k整除但不能被a^(k+1)整除。‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬

    n和a采用一次input()调用输入,两个数使用逗号(,)分隔,直接输出k值。

    例如:输入100,9

       输出24

    import math

    i=input()
    ii=i.split(',')
    n=eval(ii[0])
    a=eval(ii[1])
    jc=math.factorial(n)
    l=int(math.log(jc,a))
    while l>=0:
    if(jc%a**l==0 and jc%a**(l+1)!=0):
    print(l)
    break
    l=l-1

  • 相关阅读:
    第一周作业
    第八周作业
    第七周作业
    第五周作业
    第四周作业
    第三周作业
    第二周作业(markdown版本)
    第一周作业
    第六次作业
    第五周作业
  • 原文地址:https://www.cnblogs.com/huanghuangwei/p/11597103.html
Copyright © 2020-2023  润新知