Pagini recente » Cod sursa (job #182017) | Cod sursa (job #2946748) | Cod sursa (job #1068824) | Cod sursa (job #1510595) | Cod sursa (job #2058330)
#include <fstream>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
int st,dr,p,mij,k,nr,x;
int main()
{
f>>p;
st=0;
dr=p*5;
if(p==0)
{
g<<1;
return 0;
}
int x=-1;
while(st<=dr)
{
mij=(st+dr)/2;
//det nr de zerouri de la 1 la mij
nr=0;
k=5;
while(k<=mij)
{
nr+=mij/k;
k*=5;
}
x=mij-mij%5;;
if(nr==p)
break;
else
if(nr<p)
st=mij+1;
else
dr=mij-1;
}
g<<x;
return 0;
}