Cod sursa(job #995650)

Utilizator andreiblaj17Andrei Blaj andreiblaj17 Data 9 septembrie 2013 23:48:40
Problema Factorial Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include <iostream>
#include <fstream>
#include <climits>

using namespace std;

int exp(int x){
    int k=0;
    while (x>0){
        x-=x%5;
        k+=x/5;
        x/=5;
    }
    return k;
}

int main()
{
    ifstream in("fact.in");
    ofstream out("fact.out");

    int x,hi=INT_MAX,lo=0,mid;

    in >> x;

    while (hi - lo > 1){
        mid = int((hi+lo)/2);
        if (exp(mid)>=x) hi=mid;
        else lo=mid;
    }

    if (exp(hi)!=x) out << -1;
    else out << hi;

    return 0;
}