Cod sursa(job #979715)

Utilizator katakonst94Pirvu Constantin Catalin katakonst94 Data 2 august 2013 16:03:41
Problema Factorial Scor 25
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb

#include<fstream>
using namespace std;
  ifstream f("fact.in");
    ofstream g("fact.out");
int put(int m)

{
    int n=5,z=0;

     while(n<=m)
     {
         z=z+m/n;
       n*=5;

     }
     return z;
}

int caut(int a,int b,int p)
{
    int m;
    m=(a+b)/2;
        if(a>b) return 0;
    else
        if (put(m)==p && m%5==0)
        return m;
    else
        if(put(m)>p)
        return caut(a,m-1,p);
    else
        return  caut(m+1,b,p);
}

int main()
{


long p,c;
f>>p;
if(p==0)
c=1;
else
c=caut(0,5*p,p);
if(c==0)
g<<-1<<"\n";
else
    g<<c<<"\n";
g.close();
f.close();
return 0;
}