摘要: 这道题被搁置了很久,又拿来做,终于搞懂了。分析:1.末尾的0是由2和5相乘产生的,而2的个数多于5的个数。2.将5的倍数提取出来:令An为提取后的结果,函数f(x)表示x的最右非0位,N! = 5 * (floor(N/5)!) * An, f(N!) = f(floor(N/5)!)*f(5*An); 显然这是一个递归式,那么怎样求 f(5*An)?易知,An中没有末尾0,则只需在An中提取出相... 阅读全文
posted @ 2010-09-28 16:27 superbin 阅读(795) 评论(0) 推荐(0) 编辑