整除问题，给定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

>>阅读原文<<