Pagini recente » Cod sursa (job #2979301) | Cod sursa (job #556169) | Cod sursa (job #1702677) | Cod sursa (job #584800) | Cod sursa (job #249071)
Cod sursa(job #249071)
// 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;
sol := lo;
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
if (p5 = p) then
begin
sol :=mi;
end;
hi := mi - 1;
end;
end;
assign (f, 'fact.out');
rewrite (f);
writeln (f, sol);
close (f);
end.