Pagini recente » Cod sursa (job #1738474) | Cod sursa (job #326974) | Cowfood | Cod sursa (job #3299750) | Cod sursa (job #1428076)
#include <fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
long long Zerouri(long long a)
{
long long z = 0;
for( long long i = 5; i <= a; i *= 5 )
z += a / i;
return z;
}
int main()
{
long long Infi = 1 << 30, p;
fin >> p;
long long step = Infi, ans;
for(ans = Infi; step; step >>= 1 )
if( ans - step >= 0 && Zerouri(ans - step) >= p )
ans -= step;
if( ans == Infi || Zerouri(ans) != p )
fout << -1;
else
fout << ans;
return 0;
}