[SPOJ] FCTRL – Factorial

原题: http://www.spoj.com/problems/FCTRL/

---

题目大意: 给一个数字n,问你n!后边有多少个0.

---

分析: 这就是Leetcode那个Factorial Trailing Zeroes 我们看n!是由多少个5的倍数组成的. 就知道后边有几个0. 纯数学题. 没意思

public class FCTRL {
    public void solve(int testNumber, InputReader in, OutputWriter out) {
        int n = in.readInt();
        int sum = 0;
        while(n != 0) {
            sum += n / 5;
            n = n / 5;
        }
        out.printLine(sum);
    }
}