Pagini recente » Cod sursa (job #3227191) | Cod sursa (job #1086237) | Cod sursa (job #532703) | Cod sursa (job #282596) | Cod sursa (job #249092)
Cod sursa(job #249092)
// Arhiva de probleme - Factoria;
var
i,p,p5,x,lo,hi,mi,sol,t,d: longint;
f : text;
begin
assign (f, 'fact.in');
reset (f);
readln (f, p);
close (f);
lo := 1;
hi := 1 shl 31 - 1;
sol := -1;
while (lo<=hi) do
begin
mi := lo + (hi-lo) shr 1;
x := mi;
p5 := 0;
t := 5;
while (x div t <> 0) do
begin
d := x div t;
p5 := p5 + d;
if (d > 1) then
t := t * 5
else
break;
end;
if (p5 < p) then
lo := mi+1
else
hi := mi - 1;
if (p5 = p) then
sol :=mi;
end;
assign (f, 'fact.out');
rewrite (f);
writeln (f, sol);
close (f);
end.