Информатика

Текстовый файл состоит не более чем из 10⁶ символов и содержит только заглавные буквы латинского алфавита и цифры. Определите максимальную длину подстроки, которая может являться записью числа в шестнадцатеричной системе счисления.

(ЕГЭ-2023) Текстовый файл состоит не более чем из 10⁶ символов и содержит только заглавные буквы латинского алфавита. Определите минимальную длину подстроки, в которой символ Z встречается не менее 120 раз.

Множество \(A = \{a_1, a_2, \ldots, a_k\}\) различных натуральных чисел с суммой \(a_1+a_2+\ldots+a_k=n\) называется генератором квадратов, если сумма любых \(k-1\) элементов этого множества является полным квадратом целого числа.

Например, множество \(\{1, 22, 41, 58\}\) является генератором квадратов, так как \(1 + 22 + 41 = 64 = 8^2\), \(1 + 22 + 58 = 81 = 9^2\), \(1 + 41 + 58 = 100 = 10^2\), \(22 + 41 + 58 = 121 = 11^2\).

По заданным \(n\) и \(k\) постройте множество из \(k\) различных натуральных чисел с суммой \(n\), которое является генератором квадратов, либо выясните, что такого нет.

Формат входных данных
На ввод подаются два целых числа \(n\) и \(k\) (\(2 \le n \le 200\,000\), \(2 \le k \le 30\)).

Формат выходных данных
Если искомый генератор квадратов существует, выведите <<YES>> на первой строке, а на второй строке выведите \(k\) натуральных чисел "— искомое множество.

Если генератора квадратов с заданными параметрами не существует, выведите <<NO>>.

 

В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и маске сети.
Некоторый узел в сети имеет IP-адрес 101.190.155.39. Маской сети 255.255.255.128.
Определите количество IP-адресов компьютеров в этой сети, у которых последний байт в двоичной записи является палиндромом. Последний байт - это последние восемь битов, если считать слева направо. В расчете не учитываются адрес сети и широковещательный адрес.

В ответе укажите только число.
 

В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и маске сети.
Некоторый узел в сети имеет IP-адрес 56.5.148.45. Маской сети 255.255.255.192.
Определите количество IP-адресов компьютеров в этой сети, у которых последний байт в двоичной записи является палиндромом. Последний байт - это последние восемь битов, если считать слева направо. В расчете не учитываются адрес сети и широковещательный адрес.

В ответе укажите только число.
 

В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и маске сети.
Некоторый узел в сети имеет IP-адрес 108.59.224.136. Маской сети 255.255.255.128.
Определите количество IP-адресов компьютеров в этой сети, у которых последний байт в двоичной записи является палиндромом. Последний байт - это последние восемь битов, если считать слева направо. В расчете не учитываются адрес сети и широковещательный адрес.

В ответе укажите только число.

В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и маске сети.
Некоторый узел в сети имеет IP-адрес 168.184.237.176. Маской сети 255.255.252.0.
Определите количество IP-адресов компьютеров в этой сети, у которых последний байт в двоичной записи является палиндромом. Последний байт - это последние восемь битов, если считать слева направо. В расчете не учитываются адрес сети и широковещательный адрес.

В ответе укажите только число.

•  если подъемник проезжает мимо этажа, на котором нажата кнопка вызова, и, при этом,  движется в подходящем направлении, то подъемник останавливается и в него можно зайти.

Примечание

Операнды арифметического выражения записаны в системе счисления с основанием 14. В записи чисел переменными x и y обозначены неизвестные цифры. Определите наименьшее значение х, при которых значение данного арифметического выражения кратно 120. Для найденного значения x вычислите частное от деления значения арифметического выражения на 120 при y = 4 и укажите в ответе целую часть полученного частного в десятичной системе счисления. Основание системы счисления в ответе указывать не нужно.

Операнды арифметического выражения записаны в системе счисления с основанием 17. В записи чисел переменными x и y обозначены неизвестные цифры. Определите наименьшее значение х, при которых значение данного арифметического выражения кратно 139. Для найденного значения x вычислите частное от деления значения арифметического выражения на 139 при y = E и укажите в ответе целую часть полученного частного в десятичной системе счисления. Основание системы счисления в ответе указывать не нужно.

Операнды арифметического выражения записаны в системе счисления с основанием 19. В записи чисел переменными x и y обозначены неизвестные цифры. Определите наименьшее значение х, при которых значение данного арифметического выражения кратно 157. Для найденного значения x вычислите частное от деления значения арифметического выражения на 157 при y = 2 и укажите в ответе целую часть полученного частного в десятичной системе счисления. Основание системы счисления в ответе указывать не нужно.

Операнды арифметического выражения записаны в системе счисления с основанием 12. В записи чисел переменными x и y обозначены неизвестные цифры. Определите наименьшее значение х, при которых значение данного арифметического выражения кратно 107. Для найденного значения x вычислите частное от деления значения арифметического выражения на 107 при y = 8 и укажите в ответе целую часть полученного частного в десятичной системе счисления. Основание системы счисления в ответе указывать не нужно.

Операнды арифметического выражения записаны в системе счисления с основанием 26. В записи чисел переменными x и y обозначены неизвестные цифры. Определите наименьшее ненулевое значение х, при которых значение данного арифметического выражения кратно 126. Для найденного значения x вычислите частное от деления значения арифметического выражения на 126 при y = K и укажите в ответе целую часть полученного частного в десятичной системе счисления. Основание системы счисления в ответе указывать не нужно.

Операнды арифметического выражения записаны в системе счисления с основанием 31. В записи чисел переменными x и y обозначены неизвестные цифры. Определите наименьшее значение х, при которых значение данного арифметического выражения кратно 59. Для найденного значения x вычислите частное от деления значения арифметического выражения на 59 при y = O (цифра, обозначаемая буквой 'О') и укажите в ответе целую часть полученного частного в десятичной системе счисления. Основание системы счисления в ответе указывать не нужно.

Операнды арифметического выражения записаны в системе счисления с основанием 14. В записи чисел переменными x и y обозначены неизвестные цифры. Определите наименьшее значение х, при которых значение данного арифметического выражения кратно 96. Для найденного значения x вычислите частное от деления значения арифметического выражения на 96 при y = 9 и укажите его в ответе в десятичной системе счисления. Основание системы счисления в ответе указывать не нужно.
 

Операнды арифметического выражения записаны в системе счисления с основанием 34. В записи чисел переменными x и y обозначены неизвестные цифры. Определите наименьшее значение х, при которых значение данного арифметического выражения кратно 79. Для найденного значения x вычислите частное от деления значения арифметического выражения на 79 при y = Q и укажите в ответе целую часть полученного частного в десятичной системе счисления. Основание системы счисления в ответе указывать не нужно.

Операнды арифметического выражения записаны в системе счисления с основанием 24. В записи чисел переменными x и y обозначены неизвестные цифры. Определите наименьшее значение х, при которых значение данного арифметического выражения кратно 136. Для найденного значения x вычислите частное от деления значения арифметического выражения на 136 при y = N и укажите в ответе целую часть полученного частного в десятичной системе счисления. Основание системы счисления в ответе указывать не нужно.

Операнды арифметического выражения записаны в разных системах счисления. В записи чисел переменными x и y обозначены неизвестные цифры. Определите значения х и y, при которых результат данного арифметического выражения максимален и кратен 85. Для найденных значений x и y вычислите частное от деления значения арифметического выражения на 85 и укажите его в ответе в десятичной системе счисления. Основание системы счисления в ответе указывать не нужно.
 

Операнды арифметического выражения записаны в разных системах счисления. В записи чисел переменными x и y обозначены неизвестные цифры. Определите значения х и y, при которых результат данного арифметического выражения минимален и кратен 93. Для найденных значений x и y вычислите частное от деления значения арифметического выражения на 93 и укажите его в ответе в десятичной системе счисления. Основание системы счисления в ответе указывать не нужно.

Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения.
У исполнителя существует команды: Вперёд n и Назад n (где n – целое число), вызывающие передвижение Черепахи на n единиц в соответствующем направлении,  Направо m и Налево m (где m – целое число), вызывающие изменение направления движения на m градусов по часовой  или против часовой стрелки соответственно.

Запись

Повтори k [Команда1 Команда2 … КомандаS]

означает, что последовательность из S команд повторится k раз.

Определите, сколько точек с целочисленным положительными координатами будут находиться внутри области, ограниченной линией, заданной следующим алгоритмом (без учета точек на линии):

Повтори 21 [Вперёд 4 Направо 36]