Cod sursa(job #1920418)

Utilizator TrascaAndreiTrasca Andrei TrascaAndrei Data 10 martie 2017 00:24:46
Problema Factorial Scor 15
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb
#include <fstream>
#include <iostream>

using namespace std;

ifstream fin("fact.in");
ofstream fout("fact.out");
const int MAX = 10000001;

int n,p;

inline int det_Nr0(int x){
    int i,rezFinal=0;
    for(i=5;i<=x;i*=5)
        rezFinal+=x/i;
    return rezFinal;
}

int cautare_Binara(int s,int d){
    int m=(s+d)/2;
    if(det_Nr0(m)==p)
        return m;
    if(det_Nr0(m)<p)
        cautare_Binara(m+1,d);
    else
        cautare_Binara(s,m-1);
}

int main() {
    fin>>p;
    int rezultatFinal=cautare_Binara(1,MAX);
    rezultatFinal-=rezultatFinal%5;
    if(rezultatFinal==0)
        fout<<1;
    else if(rezultatFinal==5)
            fout<<-1;
        else
            fout<<rezultatFinal;
    return 0;
}