2015年8月1日
N的阶乘末尾0的个数和其二进制表示中最后位1的位置
摘要： 问题一解法： 我们知道求N的阶乘结果末尾0的个数也就是说我们在从1做到N的乘法的时候里面产生了多少个10，我们可以这样分解，也就是将从0到N的数分解成因式，再将这些因式相乘，那么里面有多少个10呢？其实我们只要算里面有多少个5就可以了？ 因为在这些分解后的因子中，能产生10的可只有5和2相乘了，由于2的个数是大于5的个数的，因此我们只要算5的个数就可以了。那么这个题目就是算这些从1到N... 阅读全文
posted @ 2015-08-01 19:39 yml435 阅读(792) 评论(0) 推荐(0) 编辑