Cod sursa(job #2077877)

Utilizator Andrei243Nitu Mandel Andrei Andrei243 Data 28 noiembrie 2017 18:10:36
Problema Factorial Scor 55
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <iostream>
#include <algorithm>
#include <fstream>

using namespace std;
ifstream in("fact.in");
ofstream out("fact.out");
int n;



long long nr_0(int n){
long long nr_0uri=0;
int i=5;
while(n/i>0){
nr_0uri+=n/i;
i*=5;

}
return nr_0uri;
}

void bsearch0 (long long st, long long dr, int x) {
    long long m;

    while (st < dr) {
        m = (st + dr) / 2;
        if (nr_0(m) <= x)
            st = m+1;
        else
            dr = m-1;
    }
    m = (st + dr) / 2;

    if (nr_0(m) > x) m --;
    while (nr_0(m-1) == x)m--;
        if(nr_0(m)==x) out<<m;
    else out<< -1;
}



int main()
{in>>n;
bsearch0(1,100000000,n);
   cout<<nr_0(45);

    return 0;
}