Cod sursa(job #1461019)

Utilizator cuna_christianCuna-Mic Mihai-Cristian cuna_christian Data 14 iulie 2015 16:03:02
Problema Factorial Scor 60
Compilator c Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <stdio.h>
#include <stdlib.h>

int p, n=0;

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

    scanf("%d", &p);

    int aux, i;

    if(p == 0){
        printf("1");
        return 0;
    }

    for(i = 1; i <= p ; ++i){
        if(n >= p)
            break;
        if(i % 5 == 0){
            aux = i;
            ++n;
            while(aux % 5 == 0){
                ++n;
                aux /= 5;
            }
        }
        else
            ++n;
    }

    if(n > p){
        printf("-1");
        return 0;
    }

    n = (i-1) * 5;

    printf("%d", n);
    return 0;
}