简要题意:
求 ∏ i = 1 n ∏ j = 1 i j \prod_{i=1}^n \prod_{j=1}^i j ∏i=1n∏j=1ij 的末尾有几个零。
显然,我们对原式进行修改:
∏ i = 1 n ∏ j = 1 i j \prod_{i=1}^n \prod_{j=1}^i j i=1∏nj=1∏ij
= ∏ j = 1 n j ⋅ ( n − j + 1 ) =\prod_{j=1}^n j \cdot (n-j+1) =j=1∏nj⋅(n−j+1)
这是因为每个数 j j j 在所有 ≥ j \geq j ≥j 的阶乘中都被乘了一遍。
下面我们只需要考虑:
末尾零是如何产生的?—— 2 × 5 = 10 2 \times 5 = 10 2