Cod sursa(job #1571374)

Utilizator morosanucipiMorosanu Cipi morosanucipi Data 18 ianuarie 2016 00:15:44
Problema Factorial Scor 40
Compilator c Status done
Runda Arhiva de probleme Marime 0.75 kb
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main()
{
    int p;
    freopen("fact.in","r",stdin);
    freopen("fact.out","w",stdout);
    scanf("%d",&p);
    int i,k=0;
    if(p==0)
    {
        printf("1");
        return 0;
    }
    for(i=1; i<=p; i++)
    {
        int c=1;
        int d=i;

        while(d%125==0)
        {
            c=c+3;
            d=d/125;
        }
        while(d%25==0)
        {
            c=c+2;
            d=d/25;
        }
        if(d%5==0)
            c++;
        k=k+c;
        if(k==p)
        {
            printf("%d",i*5);
            break;
        }
        if(k>p)
        {
            printf("-1");
            break;
        }
    }

    return 0;
}