Pagini recente » Cod sursa (job #2742112) | Cod sursa (job #3228169) | Cod sursa (job #2605632) | Cod sursa (job #3298108) | Cod sursa (job #859011)
Cod sursa(job #859011)
#include <fstream>
using namespace std;
fstream f("fact.in" ,ios::in), g("fact.out", ios::out);
long retur (long);
long cautb(long,long,long);
int main()
{
long p;
f>>p;
g<<cautb(1,500000000,p);
return 0;
}
long retur(long a)
{
long no=0;
while(a>0)
{
no+=a/5;
a/=5;
}
return no;
}
long cautb(long a, long b,long p)
{
long mi, aux;
mi=(a+b)/2;
aux=retur(mi);
if(a==b && aux==p)
return mi;
if (a==b)
return -1;
if (aux>=p) return cautb(a,mi,p);
else return cautb(mi+1,b,p);
}