Pagini recente » Cod sursa (job #2080665) | Cod sursa (job #2562892) | Cod sursa (job #1737535) | Cod sursa (job #1785330) | Cod sursa (job #2693079)
#include <fstream>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
int p,nrz,st=1,mij,dr=100000000,i;
int main()
{
f>>p;
if(p==0)
{
g<<1;
return 0;
}
else
{
while(dr-st>1)
{
mij=(dr+st+1)/2;
nrz=0;
for(i=5;i<=mij;i*=5)
{
nrz+=mij/i;
}
if(nrz==p)
{
g<<mij-mij%5;
dr=st;
return 0;
}
else if (nrz>p)
{
dr=mij;
}
else
{
st=mij;
}
}
}
for(i=5;i<=st;i*=5)
{
nrz+=st/i;
}
if(nrz==p)
{
g<<mij-mij%5;
}
else
g<<-1;
return 0;
}