该博客探讨了在给定正整数n和a的情况下，如何找到最大的整数k，使得n的阶乘可以被a的k次幂整除，但不能被a的k+1次幂整除。这个问题涉及到数学中的整除性质和分解质因数的方法，对于理解和解决考研机试中的类似问题具有重要意义，特别是对于准备上海交通大学考研的学生来说。
-
题目描述：
-
给定n，a求最大的k，使n！可以被a^k整除但不能被a^(k+1)整除。
-
输入：
-
两个整数n(2<=n<=1000)，a(2<=a<=1000)
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
