Cod sursa(job #2450845)

Utilizator ProBatmanBalint Leonard ProBatman Data 24 august 2019 18:02:29
Problema Factorial Scor 45
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.64 kb
#include <fstream>

using namespace std;

ifstream cin("fact.in");
ofstream cout("fact.out");

const int CMAX = 500000000 , CMIN = 1;
int n;

int nr_zero(int N)
{
    int coun = 0;
    for(int i=5; N/i > 0 ; i*=5)
        coun+= N/i;
    return coun;
}

int cautare_binara(int s , int d , int P)
{
    int mid , hai , rezultat = 0;
    while(s<d)
    {
        mid = (s+d)/2;
        hai = nr_zero(mid);
        if(hai==P)
            rezultat = mid;
        if(hai<P) s = mid+1;
        else d = mid-1;
    }
    return rezultat;
}

int main()
{
    cin >> n;
    cout << cautare_binara(CMIN,CMAX,n);
    return 0;
}