Pagini recente » Cod sursa (job #812126) | Cod sursa (job #1978992) | Cod sursa (job #3298117) | Cod sursa (job #2032751) | Cod sursa (job #1428065)
#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 = 0; step; step >>= 1 )
if( ans + step <= Infi && Zerouri(ans + step) <= p )
ans += step;
if( Zerouri(ans) != p )
fout << -1;
else
{
while( ans % 5 != 0 )
ans--;
fout << ans;
}
return 0;
}