poj 1604 Just the Facts

/**
大意： 求n！ 结果 从左到右 第一个非零数
跟 1150 差不多。。
**/
#include <iostream>
#include <cstdio>
using namespace std;

int s[][4]={
    {6,2,4,8},{1,3,9,7},{1,7,9,3},{1,9,1,9}
            };
int get2(int n){
    if(n==0)
        return 0;
    return n/2+get2(n/2);
}

int get5(int n){
    if(n==0)
        return 0;
    return n/5+get5(n/5);
}

int get(int n,int x){
    if(n==0)
        return 0;
    return n/10+(n%10>=x)+get(n/5,x);
}

int getx(int n,int x){
    if(n==0)
        return 0;
    int res =0;
    res = getx(n/2,x)+get(n,x);
    return res;
}

int main()
{
    int n;
    while(cin>>n){
        int num2 = get2(n);
        int num5 = get5(n);
        int num3 = getx(n,3);
        int num7 = getx(n,7);
        int num9 = getx(n,9);
        if(num2<num5){
            printf("%5d -> %d\n",n,5);
            continue;
        }else{
            int res =1;
            if(num2!=num5){
                num2 = num2-num5;
                res  = res*s[0][num2%4];
                res = res%10;
            }
            res *= s[1][num3%4];
            res %=10;
            res *= s[2][num7%4];
            res %=10;
            res *= s[3][num9%4];
            res = res%10;
            printf("%5d -> %d\n",n,res);
        }
    }
    return 0;
}