美文网首页Python习题
整数阶乘组合计算

整数阶乘组合计算

作者: Dujf | 来源:发表于2019-04-10 22:10 被阅读0次

整数阶乘组合计算

描述

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

相关文章

  • 整数阶乘组合计算

    整数阶乘组合计算 描述 给定正整数n、a,求最大的k,使n!可以被ak整除但不能被a(k+1)整除。 n和a采用一...

  • Factorialize a Number

    计算一个整数的阶乘 如果用字母n来代表一个整数,阶乘代表着所有小于或等于n的整数的乘积。 阶乘通常简写成 n!

  • FCC-JS-BAS-Factorialize a Number

    计算一个整数的阶乘 如果用字母n来代表一个整数,阶乘代表着所有小于或等于n的整数的乘积。 阶乘通常简写成 n! 例...

  • FCC - 253 计算一个整数的阶乘

    计算一个整数的阶乘 如果用字母n来代表一个整数,阶乘代表着所有小于或等于n的整数的乘积。 阶乘通常简写成 n! 例...

  • javascript递归算法计算一个数的阶乘

    计算一个整数的阶乘 如果用字母n来代表一个整数,阶乘代表着所有小于或等于n的整数的乘积。 阶乘通常简写成 n! 例...

  • JavaScript pratice2

    问题描述: 计算所提供整数的阶乘。如果使用字母n代表一个整数,则阶乘是所有小于或等于n的整数的乘积。阶乘通常简写成...

  • 阶乘算法的实现

    计算所提供整数的阶乘。 如果使用字母n代表一个整数,则阶乘是所有小于或等于n的整数的乘积。阶乘通常简写成 n!例如...

  • FreeCodeCamp:计算一个整数的阶乘 (Factoria

    题目:计算一个整数的阶乘如果用字母n来代表一个整数,阶乘代表着所有小于或等于n的整数的乘积。阶乘通常简写成n!例如...

  • 发现一些JS基础算法问题?与大家分享一下

    1.实战翻转字符串算法 2.计算所提供整数的阶乘。 如果使用字母n代表一个整数,则阶乘是所有小于或等于n的整数的乘...

  • 递归函数简单示例

    一. 典型递归示例:计算整数 n 的阶乘,如 n = 5 , 5的阶乘 p = 1x2x3x4x5 。( p 表示...

网友评论

    本文标题:整数阶乘组合计算

    本文链接:https://www.haomeiwen.com/subject/ursaiqtx.html