51NOD 1003 阶乘后面0的数量(一个思维的题目)

传送门
1003 阶乘后面0的数量
n的阶乘后面有多少个0？
6的阶乘 = 1*2*3*4*5*6 = 720，720后面有1个0。
Input
一个数N(1 <= N <= 10^9)
Output
输出0的数量
Input示例
5
Output示例
1
解题思路：
其实这是一个比较水的题，将这个题放上呢，是为接下来要写的一篇博客做铺垫的，我们可以这么想，要求n!后面有多少个0，那么什么样的数能够组成0呢，肯定是2*5了，那么很容易就想到出现5的次数比2小，那么我们主要就考虑出现5的次数就行了。所以就是看n！里面有多少个5，这个可以通过递归来实现。详见代码：

上代码：

#include <iostream>

using namespace std;
typedef long long LL;
LL get(LL n)
{
    if(n == 0)
        return 0;
    return n/5+get(n/5);
}
int main()
{
    LL n;
    while(cin>>n)
    {
        cout<<get(n)<<endl;
    }
    return 0;
}
/**
                   _ooOoo_
                  o8888888o
                  88" . "88
                  (| -_- |)
                  O\  =  /O
               ____/`---'\____
             .'  \\|     |//  `.
            /  \\|||  :  |||//  \
           /  _||||| -:- |||||-  \
           |   | \\\  -  /// |   |
           | \_|  ''\---/''  |   |
           \  .-\__  `-`  ___/-. /
         ___`. .'  /--.--\  `. . __
      ."" '<  `.___\_<|>_/___.'  >'"".
     | | :  `- \`.;`\ _ /`;.`/ - ` : | |
     \  \ `-.   \_ __\ /__ _/   .-` /  /
======`-.____`-.___\_____/___.-`____.-'======
                   `=---='
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
         佛祖保佑       每次AC
**/