Cod sursa(job #2173714)

Utilizator dana_64Hudema Dana dana_64 Data 16 martie 2018 00:04:02
Problema Factorial Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#include<fstream>

using namespace std;


  ifstream f("fact.in");
  ofstream g("fact.out");


int nrzere(int x)
{
    int nr=0;


    while(x>1)
    {

        nr+=x/5;
        x/=5;
    }

    return nr;
}

void cauta(int p)
{
    int st=1,dr=1500000000,mij,k,n;
    while(st<=dr)
    {
        mij=(dr+st)/2;
        k=nrzere(mij);
         if(k>=p)
            {n=mij;
            dr=mij-1;
            }
        else
            st=mij+1;
    }
    if(nrzere(n)!=p)
        g<<-1;
    else
        g<<n;

}
int main()
{
int n,p,nr1;
    f>>p;
    if(p==0)
        g<<1;
    else
       cauta(p);

    return 0;
    f.close();
    g.close();

}