Cod sursa(job #979703)

Utilizator katakonst94Pirvu Constantin Catalin katakonst94 Data 2 august 2013 15:26:04
Problema Factorial Scor 25
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb

#include<fstream>
using namespace std;
int put(int m)

{
    int n,z;
    z=0;
    n=1;
     while(n!=0)
     {
         z=z+m/5;
       m=m/5;
       n=m;
     }
     return z;
}

int caut(int a,int b,int p)
{
    int m;
    m=(a+b)/2;
        if(a>b) return -1;
    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);
}

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

long p,c;
f>>p;
if(p==0)
{
    c=1;
}
else
{


c=caut(0,5*p,p);
}
g<<c;
g.close();
f.close();
}