Pagini recente » Cod sursa (job #2149751) | Cod sursa (job #2007766) | Profil malheiros | Cod sursa (job #1135814) | Cod sursa (job #1420153)
# include <cstdio>
# include <algorithm>
# include <cstring>
# define Mv 1000000000
using namespace std;
int n , i, j, st, dr, mij, p ;
int n0 , nr , sol;
int main ( )
{
freopen( "fact.in", "r", stdin);
freopen( "fact.out", "w" ,stdout);
scanf("%d" ,&p);
st = 1; dr = Mv;
sol = -1;
while ( st <= dr )
{
mij = ( st + dr )/ 2;
n0 = 0;
nr = mij;
while ( nr )
{
n0 += nr / 5;
nr /= 5;
}
if ( n0 == p )
{
if (sol != -1)
sol = min ( sol , mij );
else sol = mij;
dr = mij - 1;
continue ;
}
if ( n0 < p ) st = mij + 1;
else dr = mij - 1;
}
printf("%d" , sol );
return 0;
}