关于 n!的p进制下有多少个后导零 的问题

给定数n，求n!的p进制下有多少个后导零。为了简化问题，p保证为素数。 若是用大整数写法，解法可能会超时。 易知，若是一个数能够另一个数被整除，那么成为这个数的几倍数的数也能够被整除。 利用这个思路，能够推出“若是能够被p整除，那么这个数的几倍数的数也能够被整除”，即“若是能够使p进制下造成一个后导0，那么这个数的几倍数的数也能够如此，并且可能不止一个（与倍数成比例）” 代码以下：ios #inc

>>阅读原文<<