上交大 2011 整数问题

题目： 给定n，a(2<=n,a<=1000)，求最大的k，使n！可以被a^k整除但不能被a^(k+1)整除。 思路： 过程： 一开始，用直白解法(求n!,再循环除以a)，问题出在n!可能会大到溢出。 所以，转成用求质因数的方式来求k。   代码： 1 #include <iostream> 2 #include <stdio.h> 3 #include <cstring> 4 using

>>阅读原文<<