Cod sursa(job #1737929)

Utilizator CrystyAngelDinu Cristian CrystyAngel Data 5 august 2016 12:45:22
Problema Factorial Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.7 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream f("fact.in");
ofstream g("fact.out");

#define nmax 400000100

long long p,x;

long long zeros(long long x)
{
    long long i,nr=0;
    for(i=5; i<=x; i*=5)
        nr+=x/i;
    return nr;
}

long long bs(long long s, long long d, long long x)
{
    if(s>=d)
        return s;
    else
    {
        long long m=zeros((s+d)/2);
        if(x==m)
            return (s+d)/2;
        else
        if(x<m)
            return bs(s,(s+d)/2-1,x);
        return bs((s+d)/2+1,d,x);
    }
}

int main()
{
    f>>p;

    x = bs(1,400000100,p);

    if(zeros(x) == p)
        g<<x;
    else
        g<<-1;

}