2016年3月21日
摘要: 题目:Factorial 题意:求N!末尾的0 的数量。 思路:10 = 2 * 5;N!中的2 的数量肯定比 5多;只需寻找5 的数量,暴力寻找TLE; 快点的方法:f(N) = N/5 + f(N/5) ; 我们知道,在1->60的数中,以下的数可以被5整除: 5,10,15,20,25,30, 阅读全文
posted @ 2016-03-21 13:39 yoyo_sincerely 阅读(167) 评论(0) 推荐(0) 编辑