Cod sursa(job #995644)

Utilizator andreiblaj17Andrei Blaj andreiblaj17 Data 9 septembrie 2013 23:40:42
Problema Factorial Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 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;
    }

    out << hi;

    return 0;
}