Pagini recente » Cod sursa (job #1605647) | Cod sursa (job #1069956) | Cod sursa (job #1570077) | Cod sursa (job #2060674) | Cod sursa (job #2402954)
#include <fstream>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
int p,st,dr,mij,gasit,rez;
int zero(int x)
{
int nr=0;
while (x)
{
nr+=x/5;
x=x/5;
}
return nr;
}
int main()
{
f>>p;
st=1,dr=1000000000;
while (st<=dr && gasit==0)
{
mij=(st+dr)/2;
if (zero(mij)==p)
{
rez=mij;
gasit=1;
}
else
if (zero(mij)<p)
st=mij+1;
else
dr=mij-1;
}
if (gasit==1)
{
while (zero(rez)==p && rez>=1)
rez--;
rez++;
g<<rez;
}
else
g<<-1;
return 0;
}