Имеется полоска, состоящая из N одинаковых клеточек. Клеточки могут быть двух цветов: белого и черного. При этом в любом месте полоски черные клетки должны образовывать блоки длиной не менее трех. Ограничений на расположение белых клеток нет. Сколько разных покраски полоски существует? Формат ввода
В единственной строке входного файла записано одно натуральное число N ( 1 ≤ N ≤ 300) – количество клеточек в полоске.
Формат вывода
Выведите одно целое число – ответ к задаче.
var m:array [0..14] of integer; i:integer;
function IsPositive(a:integer):boolean;
begin
result:=(a>-1);
end;
procedure work;
var min, max, count:integer;
begin
count:=0;
min:=m[0];
max:=0;
for i:=0 to 14 do begin
if IsPositive(m[i]) then begin
inc(count);
if m[i]>max then max:=m[i];
if m[i]<min then min:=m[i];
end;
end;
writeln('MAX: ', max);
writeln('MIN: ', min);
writeln('Count: ', count);
end;
begin
for i:=0 to 14 do begin
write('n: ');
readln(m[i]);
end;
work;
readln;
end.
Если число 3306(10) в системе исчисления с основанием а заканчивается цифрой 3, то тогда
число 3303 делится на основание системы а.
Отсюда алгоритм поиска. Находим все делители числа 3303.
3303 = 3*1101 = 3*3*367. Число 367 - простое. Поэтому основаниями системы исчисления
могут быть только 3, 9, 367. Основание =3 не подходит, так как по условию число должно заканчиваться на 3 -> основание больше 3. Остаются 9, 367.