Pagini recente » Cod sursa (job #3156611) | Cod sursa (job #1632319) | Cod sursa (job #2593855) | Cod sursa (job #915601) | Cod sursa (job #2690389)
#include <fstream>
using namespace std;
ifstream cin( "fact.in" );
ofstream cout( "fact.out" );
long long caut( int div, int exp ){
if( exp == 0 )
return 1;
long long st = 0, mij, sol;
long long dr = ( long long )exp * div;
while( dr - st > 1 ) {
mij = ( st + dr ) >> 1;
sol = div;
int f = 0;
while( sol <= mij ){
f += mij / sol;
sol *= div;
}
if( f < exp )
st = mij;
else dr = mij;
}
return dr;
}
int main ()
{
int p;
cin >> p;
cout << caut( 5, p );
return 0;
}