Pagini recente » Cod sursa (job #2945153) | Cod sursa (job #750504) | Cod sursa (job #1420930) | Cod sursa (job #1884152) | Cod sursa (job #1308733)
#include <fstream>
using namespace std;
ifstream is("fact.in");
ofstream os("fact.out");
int n, rez, y;
int st, dr, mij;
bool ok = false;
int N5( int x );
int main()
{
is >> n;
if ( n == 0 )
os << 1;
else
{
st = 0;
dr = (1<<31) - 1;
while ( st <= dr && ok == false )
{
mij = ( st + dr ) / 2;
if ( N5(mij) == n )
{
ok = true;
continue;
}
if ( N5(mij) > n )
{
dr = mij - 1;
continue;
}
if ( N5( mij ) < n )
{
st = mij + 1;
continue;
}
}
if ( ok == false )
os << -1;
else
{
while(mij%5) mij--;
os << mij;
}
}
is.close();
os.close();
return 0;
}
int N5( int x )
{
int cnt = 0;
while ( x >= 1 )
{
x /= 5;
cnt += x;
}
return cnt;
}