Pagini recente » Cod sursa (job #2721271) | Cod sursa (job #1481377) | Cod sursa (job #755221) | Cod sursa (job #1066418) | Cod sursa (job #2622830)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("fact.in");
ofstream g("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;
f>>n;
if(n==0)
g<<1;
else
{
x=Cautare(0, n*5);
x-=x%5;
if(x==0)
x-=1;
g<<x;
}
return 0;
}