Значение арифметического выражения 27298 + 27269 – х, где х — натуральное число, не превышающее 7290, записали в 27-ричной системе счисления. Определите максимальное количество нулей в 27-ричной записи числа, являющегося значением данного арифметического выражения. В ответе запишите только целое число
Приведём решение на языке Python.
m = []
for x in range (1,7291):
s = 27**298 + 27**269 - x
t = 0
while s:
if s % 27 == 0:
t += 1
s //= 27
m.append(t)
print(max(m))
Ответ: 31.
Приведём решение Сергея Донец на PascalABC.NET:
uses School;
begin
var xm:=1;
var mx:=-MaxInt;
for var x:=1 to 7290 do begin
var vc:=(27bi**298+27bi**269-x).Digits(27).CountOf(0);
if vc>mx then (xm,mx):=(x,vc);end;
Print(mx);
end.