Pagini recente » Cod sursa (job #1971919) | Cod sursa (job #2549082) | tema | Cod sursa (job #899783) | Cod sursa (job #2623708)
#include <fstream>
using namespace std;
ofstream g("fact.out");
ifstream f("fact.in");
int p;
long long nr0;
int main()
{
f>>p;
long long st = 1;
long long dr = 5e8;
while( st <= dr )
{
long long aux = ( st + dr ) / 2;
long long rez = 0;
while( aux > 0 )
{
rez += ( aux / 5 ); /// n/5 + n/25 + n/125 + ...
aux /= 5;
}
if( rez >= p )
dr = ( st + dr ) / 2 - 1;
else
st = ( st + dr ) / 2 + 1;
}
long long aux = st;
long long rez = 0;
while( aux > 0 )
{
rez += ( aux / 5 );
aux /= 5;
}
if( rez == p )
g<<st;
else
g<<-1;
}