Pagini recente » Cod sursa (job #2329333) | Cod sursa (job #629987) | Cod sursa (job #806124) | Cod sursa (job #2590761) | Cod sursa (job #2511133)
max_n = 5000000000
min_n = 1
fi = open('fact.in','r')
fo = open('fact.out','w')
p = int(fi.read())
def zer(n):
cz = 0
if n == 0:
return 1
while n != 0:
cz = cz + (n//5)
n = n//5
return cz
if p <= 0:
sol = -1
else:
while min_n <= max_n:
mid_n = (max_n + min_n) / 2
tmp_res = zer(mid_n)
if p == tmp_res:
sol = mid_n
max_n = mid_n -1;
elif p < tmp_res:
max_n = mid_n - 1
else:
min_n = mid_n + 1
fo.write(str(sol))
fi.close()
fo.close()
#print(zer(a))