Pagini recente » Cod sursa (job #785740) | Cod sursa (job #1747175) | Cod sursa (job #2971479) | Cod sursa (job #1928852) | Cod sursa (job #549985)
Cod sursa(job #549985)
#include <fstream.h>
#include <math.h>
ifstream f("fact.in");
ofstream g("fact.out");
long long p,i,l,S,max,m,aux,k;
int functie(long long n)
{
S=0;
l=log(n)/log(5);
//g<<l<<'\n';
for(k=1;k<=l;k++)
S=S+n/(pow(5,k));
return S;
}
void cautbinar(long long st,long long dr)
{
m=(st+dr)/2;
aux=functie(m);
if(aux==p)
g<<m;
else
if(aux<p)
cautbinar(m,dr);
else
cautbinar(st,m);
}
int main()
{
f>>p;
max=5*p;
cautbinar(0,max);
f.close();
g.close();
return 0;
}