Pagini recente » Cod sursa (job #939214) | Cod sursa (job #3270635) | Cod sursa (job #1358345) | Cod sursa (job #1191951) | Cod sursa (job #2623162)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int n;
int NrZero(int n)
{
int x=0;
while(n>=5)
{
n/=5;
x+=n;
}
return x;
}
int Cautare(int x, int y)
{
int mij,aux;
if(x>y)
return 0;
mij=(x+y)/2;
aux=NrZero(mij);
if(aux==n)
return mij;
if(aux>n)
return Cautare(x, mij-1);
return Cautare(mij+1, y);
}
int main()
{ int x;
fin>>n;
if(n==0)
fout<<1;
else
{
x=Cautare(0, n*5);
x-=x%5;
if(x==0)
x-=1;
fout<<x;
}
return 0;
}