Pagini recente » Cod sursa (job #895105) | Cod sursa (job #792031) | Cod sursa (job #2412628) | Cod sursa (job #385661) | Cod sursa (job #979653)
Cod sursa(job #979653)
#include <fstream>
#define nmax 500000000
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int p,hi,lo,x,mid,s;
int main()
{
fin>>p;
lo=0;
hi=nmax;
while (hi-lo>1)
{
mid = (hi+lo)/2;
x=mid; s=0;
while (x!=0)
{
s += x/5;
x/=5;
}
if (p <= s) hi = mid;
else lo = mid;
}
x=hi; s=0;
while (x!=0)
{
s += x/5;
x/=5;
}
if (p==s) fout<<hi;
else fout<<-1;
}