Pagini recente » Cod sursa (job #932284) | Cod sursa (job #2980940) | Cod sursa (job #2987989) | Cod sursa (job #1122044) | Cod sursa (job #2078481)
#include <fstream>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
int main()
{
int p, x, y, s, s1;
bool EX = true;
f >> p;
int st = 1, dr = 1000000000, mij;
if( p != 0){
while( st < dr ){
s = 0;
s1 =0;
mij = ( st + dr ) / 2;
x = mij;
while( x ){
s += x / 5;
x /= 5;
}
if( s >= p ) dr = mij;
else st = mij + 1;
}
y = st;
while( y ){
s1 += y / 5;
y /= 5;
}
if( s1 != p ){
EX = false;
g << -1;
}
if( EX ) g << dr << " ";
}else g << 1;
return 0;
}