Pagini recente » Cod sursa (job #1455655) | Cod sursa (job #1275061) | Cod sursa (job #923069) | Cod sursa (job #1832780) | Cod sursa (job #249074)
Cod sursa(job #249074)
// Arhiva de probleme - Factoria;
var
i,p,p5,x,lo,hi,mi,sol : longint;
f : text;
r5 : array[1..8] of longint;
begin
assign (f, 'fact.in');
reset (f);
readln (f, p);
close (f);
lo := 1;
hi := p*5+10;
r5[1] := 5;
for i := 2 to 8 do r5[i] := r5[i-1] * 5;
sol := -1;
while (lo<=hi) do
begin
mi := lo + (hi-lo) shr 1;
x := mi;
p5 := 0;
for i:=1 to 8 do p5 := p5 + x div r5[i];
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.