传送门 对于任意一个数,×10就能使它尾部多一个0。分析一下样例,n=5时n!=12345=120,其实就是134(25) = 12 * 10。即,产生一个末尾0的原因是累乘的数里能凑一个“10”出来。那么我们只需要统计相乘的n个数有能凑几个10就行。更进一步简化, 由于10=2*5,且固定的范围内,因子5总是比因子2……
来自分类:做题
版权所有 © 2021 Edison's Blog | 蜀ICP备19020246号-1
Theme Memory By Shawn | All Rights Reserved
-666-本博客已在世苟活了
萌ICP备 20200126号