Cod sursa(job #1557768)

Utilizator Alex_dudeDudescu Alexandru Alex_dude Data 28 decembrie 2015 11:43:39
Problema Factorial Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <cstdio>

FILE *fin = fopen("fact.in","r"), *fout = fopen("fact.out", "w");

long get5Number(long long x)
{
    long nr=0;

    while(x)
    {
        if(x%5==0)
        {
            nr++;
            x/=5;
        }
        else
            break;
    }

    return nr;
}

int main()
{
    long n,pn=0;
    long long number =0;
    fscanf(fin,"%ld", &n);

    pn+= get5Number(number);
    while(pn<n)
    {
        number+=5;
        pn+= get5Number(number);

    }

    if(pn == n)fprintf(fout,"%ld",number);
    else fprintf(fout,"-1");

    return 0;
}