把若干个自然数1、2、3、……连乘到一起,如果已知这个乘积的最末

来源:百度知道 编辑:UC知道 时间:2024/06/30 11:27:43
把若干个自然数1、2、3、……连乘到一起,如果已知这个乘积的最末13位恰好都是零,那么最后出现的自然数最小应该是多少

末尾一个零,说明连乘的质因数分解中有1个2和1个5

容易发现2很多,5比较少。
因此我们需要连乘的质因数分解中恰好有13个5.

试算:
当有10个5的倍数时,即到50:这10个数能提供10个5
这其中25的倍数能提供2个5,即25和50这两个数,除了在上面提供了5,还能各自多提供一个,一共多提供2个5

因此到50时,质因数分解共有12个5
到55时,质因数分解共有13个5

因此最后出现的自然数最小是55