Pagini recente » Cod sursa (job #2910362) | Cod sursa (job #1537752) | Cod sursa (job #1019115) | Cod sursa (job #2561754) | Cod sursa (job #244105)
Cod sursa(job #244105)
#include <fstream.h>
ifstream f("fact.in");
ofstream g("fact.out");
long li,ls,m,nr,z,p;
int main ()
{
f>>p;
if (p==0)
g<<1<<'\n';
else
{
li=1;
ls=100000000;
while (li<=ls)
{
m=(li+ls)/2;
nr=0;
z=5;
while (z<=m)
{
nr=nr+m/z;
z=z*5;
}
if (nr==p)
break;
else
if (nr>p)
ls=m-1;
else
li=m+1;
}
if (li>ls)
g<<"-1"<<'\n';
else
{
while (m%5!=0)
m--;
g<<m<<'\n';
}}
f.close ();
g.close ();
return 0;
}