Pagini recente » Cod sursa (job #1791990) | Cod sursa (job #1756965) | Cod sursa (job #1930681) | Cod sursa (job #697726) | Cod sursa (job #2377299)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("fact.in");
ofstream of("fact.out");
long long int dr = 5000000000;
int main()
{
long long int p, fr5, st = 0, mid;
f >> p;
//cin >> p;
if( p == 5 )
{
of << -1;
return 0;
}else if( !p )
{
of << -1;
return 0;
}
int x;
while(st < dr)
{
mid = (st + dr) / 2;
fr5 = 0; x = 5;
while(x <= mid)
{
fr5 += mid / x;
x = x * 5;
}
if( fr5 >= p ) dr = mid;
else if( fr5 < p ) st = mid + 1;
}
of << st;
//cout << st;
return 0;
}