【小米oj】N!

n的阶乘末尾的0，是由2和5贡献的，所以本题就转换成了1~n中因子2和5出现的次数的较小次数。‘

对于1~n这n个数，可以被2整除的有n/2（向下取整）个数，然后剩下n/2个大于0的数，一直递归直到n为0，然后记录一个sum就行了。

对于5也是同样的道理。

#define mm(a) memset(a,0,sizeof(a));
#define max(x,y) (x)>(y)?(x):(y)
#define min(x,y) (x)<(y)?(x):(y)
#define Fopen freopen("1.in","r",stdin); freopen("m.out","w",stdout);
#define rep(i,a,b) for(int i=(a);i<=(b);i++)
#define per(i,b,a) for(int i=(b);i>=(a);i--)
#include<bits/stdc++.h>
typedef long long ll;
#define PII pair<ll,ll>
using namespace std;
const int INF=0x3f3f3f3f;
const int MAXN=(int)4e5 + 5;

int n;
int main() {
    while(~scanf("%d",&n)) {
        int a=0,b=0;
        int x=n;
        while(x) {
            a+=x/2;
            x/=2;
        }
        x=n;
        while(x) {
            b+=x/5;
            x/=5;
        }
        printf("%d
",min(a,b));
    }
    return 0;
}