Cod sursa(job #1245939)

Utilizator Vlad_317Vlad Panait Vlad_317 Data 20 octombrie 2014 11:36:48
Problema Factorial Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <cstdio>

using namespace std;

int p;

long long count_dem_zeros (long long a)
{
    long long i=5,nr=0;
    while(i<=a)
    {
        nr+=a/i;
        i*=5;
    }
    return nr;
}

long long cb(long long x)
{
    long long i=0,pas=2<<27;
    while(pas!=0)
    {
        if(count_dem_zeros(i+pas)<x)
            i+=pas;
        pas>>=1;
    }
    return i+1;
}

int main()
{
    FILE *fin,*fout;

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

    long long nr;

    fscanf(fin,"%lld",&p);

    nr=cb(p);
    if(count_dem_zeros(nr)==p)
        fprintf(fout,"%lld\n",nr);
    else fprintf(fout,"-1\n");

    return 0;
}