摘要:        
这道题被搁置了很久,又拿来做,终于搞懂了。分析: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
阅读(809)
评论(0)
推荐(0)
        
                    
                
浙公网安备 33010602011771号