Cod sursa(job #2093414)

Utilizator inquisitorAnders inquisitor Data 23 decembrie 2017 17:22:27
Problema Factorial Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include <cstdio>

int P, N, step = 536870912;

int zeroes(int N)
{
    for(int i = 5, z = 0;; i *= 5)
    {
        z += N / i;

        if(i > N) return z;
    }
};

int main(){

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

    scanf("%d", &P);

    for(N = 400000015; step; step >>= 1)

        if(zeroes(N - step) >= P) N -= step;

    printf("%d", zeroes(N) != P ? -1 : P ? N : 1);

    return 0;
}