采用质因数分解的思路,把大数表示成质因数的乘积,也不一定是质因数,只要是因数就好,通过是否含有相同的因数来决定能否整除
我已经通过这道算法题!给定n,a求最大的k,使n!可以被a^k整除但不能被a^(k+1)整除。
https://gw-c.nowcoder.com/api/sparta/jump/link?link=https%3A%2F%2Fwww.nowcoder.com%2FquestionTerminal%2F8e29045de1c84d349b43fdb123ab586a
全部评论
相关推荐
点赞 评论 收藏
分享
2025-12-17 18:14
华南师范大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享

