首页 > 试题广场 >

因子

[编程题]因子
令 X = n!, 给定一大于1的正整数p 求一个k使得 p ^k | X 并且 p ^(k + 1) 不是X的因子。

输入描述:
两个数n, p (1e18>= n>= 10000 >= p >= 2)


输出描述:
一个数
表示k
示例1

输入

10000 12

输出

4996
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

数学
上传者：牛客301599号
难度：
0条回答 13浏览

热门推荐

相关试题

因子

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号