题解 | #整除问题#

整除问题

https://www.nowcoder.com/practice/8e29045de1c84d349b43fdb123ab586a

def fac(n):
    if n <= 2:
        return 2
    return fac(n-1) * n

def zhengchu(n, a):
    k = 0
    n = fac(n)
    while n % a == 0:
        k += 1
        n //= a
    return k

while True:
    try:
        n, a = map(int, input().split())
        res = zhengchu(n, a)
        print(res)
    except:
        break

全部评论

相关推荐

头发暂时没有的KFC总裁:找廉价劳动力罢了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务