Pagini recente » Cod sursa (job #689476) | Cod sursa (job #340123) | Cod sursa (job #1026927) | Cod sursa (job #1347144) | Cod sursa (job #346895)
Cod sursa(job #346895)
#include <iostream.h>
#include <fstream.h>
int i, p, a, b, m, vm;
int v(int i)
{
int val = i;
while (i > 0){
i /= 5;
val += i;
}
return val;
}
int main()
{
ifstream fi("fact.in");
ofstream fo("fact.out");
fi>>p;
a = 1;
b = 1000000;
while ( b - a > 1 ){
m = ( a + b ) / 2;
vm = v( m );
if ( p == vm ){
fo << m*5;
return 0;
}
else if ( vm < p )
a = m;
else
b = m;
}
fo<<"-1";
return 0;
}