2017年12月8日
2.尾部的零
摘要： 题目要求出阶乘尾部后有多少个0，其实就是问阶乘里面有多少个10.所以这个问题也就可以等效于问表示阶乘这个数的质因数分解总共有多少个2与5，而2的个数肯定比5的个数多，所以我们只需要求出有多少个5就行了。而质因数分解一个数里有多少个5可以用公式:$n/5+n/5/5+n/5/5/5+……$来进行计算。 阅读全文
posted @ 2017-12-08 19:08 MrYun 阅读(126) 评论(0) 推荐(0)