Pagini recente » Cod sursa (job #704426) | Cod sursa (job #3162174) | Cod sursa (job #2258604) | Cod sursa (job #1781862) | Cod sursa (job #249066)
Cod sursa(job #249066)
// 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;
r5[1] := 5;
for i := 2 to 8 do
r5[i] := r5[i-1] * 5;
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
begin
hi := mi-1;
sol := mi;
end;
end;
assign (f, 'fact.out');
rewrite (f);
writeln (f, sol);
close (f);
end.