Pagini recente » Cod sursa (job #1614083) | Cod sursa (job #1261170) | Cod sursa (job #2377531) | Cod sursa (job #138498) | Cod sursa (job #434207)
Cod sursa(job #434207)
#include <fstream>
using namespace std;
int p, mij;
ifstream f("fact.in");
ofstream g("fact.out");
inline int zero( int mij )
{
int p = 0;
while ( mij )
{
p += mij / 5 ;
mij /= 5 ;
}
return p;
}
int cb (int mij)
{
int st,dr;
for ( st = 0,dr = 5*p; st <= dr ; )
{
mij = st + (dr - st >> 1) ;
if (zero(mij) == p) return mij ;
else if (zero(mij) < p) st = mij + 1 ;
else if (zero(mij) > p) dr = mij - 1 ;
}
return 1;
}
void rez()
{
for ( ; mij % 5 ; mij--);
if ( zero(mij) == p ) g << mij;
else g << "-1";
}
void solve()
{
f>>p;
if ( !p ) g << "1";
else mij = cb( 0 ), rez();
}
int main()
{
solve();
f.close();
g.close();
return 0;
}