2015年10月24日
Algorithm --> 求阶乘末尾0的个数
摘要： 求阶乘末尾0的个数（1）给定一个整数N，那么N的阶乘N！末尾有多少个0？比如：N=10，N！=3628800，N！的末尾有2个0。（2）求N！的二进制表示中最低位为1的位置。第一题考虑哪些数相乘能得到10，N!= K * 10M其中K不能被10整除，则N!末尾有M个0。对N!进行质因数分解： N!=... 阅读全文
posted @ 2015-10-24 16:27 蚂蚁吃大象、 阅读(487) 评论(0) 推荐(0)