Cod sursa(job #630194)

Utilizator silviuboganSilviu Bogan silviubogan Data 4 noiembrie 2011 21:20:13
Problema Factorial Scor 15
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#include <cstdio>
using namespace std;

inline int zerosAtEndOfFact (int x) {
    int i = 1, s = 0, j;
    float r;
    while (true) {
        r = x;
        j = i;
        while (j) {
            r /= 5;
            j--;
        }
        if (r < 1) {
            break;
        }
        s += r;
        i++;
    }
    return s;
}

int main () {
    int P, i = 1;

    freopen("fact.in", "r", stdin);
    freopen("fact.out", "w", stdout);

    scanf("%d", &P);

    while (true) {
        if (zerosAtEndOfFact(i) == P) {
            printf("%d", i);
            break;
        }
        i++;
    }

    return 0;
}