计蒜客 蓝桥杯B组模拟赛(五)末尾0的个数

http://poj.org/problem?id=1401poj类似题目。 思路:(来源于大神)我们可以将N!表示为N!=K*10^m,这样理解的话,m就是我们最后要求的0的个数。 有数学知识将N!进行质因数的分解,可以表示为:N!=2^x*3^y*5^z*7……。这样看来最终结果中的10就来自于2*5.因为2不仅与5构成10,还与其他质数相结合,所以用5的幂指数来标记0的个数。我们就将问题转换
相关文章
相关标签/搜索