Pagini recente » Cod sursa (job #22412) | Cod sursa (job #848459) | Cod sursa (job #2406414) | Cod sursa (job #2703897) | Cod sursa (job #2489010)
#include <fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int nrz(int x,int put)
{
if(x/put)
return x/put + nrz(x,put*5);
}
int main()
{
int p,x=5,aux,st=1;
fin>>p;
int dr=p*10;
if(!p)
fout<<1;
else{
while(st<=dr)
{
int mij=(st+dr)/2;
if(nrz(mij,5)==p)
{
while(nrz(mij,5)==p)
{
--mij;
}
fout<<mij+1;
break;
}
else
if(nrz(mij,5)>p)
dr=mij-1;
else
st=mij+1;
}
}
}