整除問題，給定n和a，求最大的k，使n！可被a^k整除但不能被a^(k+1)整除

首先，這道題不可能直接算n！和a^k而後暴力解法，數太大了。那就乖乖找規律吧。 以輸入n=6，a = 10，爲例。 6！ = 2 × 2 × 2 × 2 × 3 × 3 × 5 2\times2\times2\times2\times3\times3\times5 2×2×2×2×3×3×5, 10 = 2 × 5 2\times5 2×5, 若是6！能夠被10^k整除，那麼6！的素因數必定包含1

>>阅读原文<<