Cod sursa(job #1892591)

Utilizator AndreiD31Dragan Andrei AndreiD31 Data 25 februarie 2017 10:00:16
Problema Factorial Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <fstream>
#include <iostream>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");

int parte_intreaga (int x)
{
    int p1=5,s=0;

    while (x/p1>=1)
    {
        s=s+x/p1;
        p1=p1*5;
    }

  return s;

}
long long P,p,u,numar_cinci,mij;
int main()
{
   f>>P;
   if(P==0){g<<1;return 0;}



   p=1;
   u=P*5;

   while(p<=u)
   {

     mij=(p+u)/2;
     numar_cinci=parte_intreaga(mij);
    cout<<mij<<" "<<numar_cinci<<'\n';
     if(numar_cinci==P){g<<mij/5*5;return 0;}
     else if(numar_cinci<P){p=mij+1;}
     else {u=mij-1;}

   }

  g<<-1;

    return 0;
}