關於 n!的p進制下有多少個後導零 的問題

給定數n，求n!的p進制下有多少個後導零。爲了簡化問題，p保證爲素數。 若是用大整數寫法，解法可能會超時。 易知，若是一個數能夠另一個數被整除，那麼成爲這個數的幾倍數的數也能夠被整除。 利用這個思路，能夠推出「若是能夠被p整除，那麼這個數的幾倍數的數也能夠被整除」，即「若是能夠使p進制下造成一個後導0，那麼這個數的幾倍數的數也能夠如此，並且可能不止一個（與倍數成比例）」 代碼以下：ios #inc

>>阅读原文<<