摘要:
题目: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
阅读(176)
评论(0)
推荐(0)
浙公网安备 33010602011771号