求n！末尾0的个数以及 最末尾 1的位置

1、首先先说0个数，就是求n里面因子5的个数

2、N!的质因子2的个数 == [N/2]+[N/2^2]+[N/2^3]+....
然后+1就是得到位置了。（PS:位置从1开始算）
N!的质因子2的个数的另一个方法：
N!含有质因数2的个数，等于N减去N的二进制表示中1的个数

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int Get_num(int n){
    int ans = 0;
    while(n){
       n = n / 2;
       ans += n;
    }
    return ans;
}
int main(){
    int n;
    while(scanf("%d",&n) != EOF){
        int ans = 0;
        int t = n;
        while(t){
            t = t / 5;
            ans += t;
        }
        int x = Get_num(n);
        printf("%d %d\n",ans,x);
    }
    return 0 ;
}