Для натурального числа n обозначим C(n) количество натуральных чисел x меньших n, для которых x²+x+1 делится на n. Чему равно C(p), если p — простое? В ответе напишите без пробелов значения C(k·2^k−1) при k=115, 123, 249, 362 и 384. Учтите, что числа k·2^k−1 являются простыми при всех указанных значениях k.

Рассмотрим число n=1096375199328173. Рассмотрим все натуральные числа от 1 до n-1 включительно. Рассмотрим остатки от деления квадратов этих чисел на n. Сколько всего получится различных остатков?

Рассмотрим число n=10⁶. Найдите сумму:
S = Σ(-1)^m+1•[n / (p₁•p₂•...•p_m)], 
где (p₁•p₂•...•p_m) – всевозможные произведения различных простых чисел, m=1, 2, 3, ..., [x] – целая часть x.

Назовём натуральное число интересным, если его запись в десятичной системе счисления состоит из чётного количества цифр и его «левая половина» равна его «правой половине». Например, 2020 - это интересное число. Найдите наименьшее интересное число, являющееся квадратом целого числа.

Расмотрим простое число p=1000000007=10⁹+7 и все целые числа n, которые не делятся на p. Какие значения, не превосходящие 14, может принимать остаток от деления n² на p?

Введите ответ в виде строки из 14-и НУЛЕЙ и ЕДИНИЦ, где на k-м месте (слева) стоит ЕДИНИЦА, если остаток от деления n² на p может принимать значение k, а в противном случае - НОЛЬ.

На рисунке изображён пример полиомино - фигуры, состоящей из какого-то количества смежных клеток размером 1x1 на листе тетрадки в клеточку:

На том же рисунке также изображён квадрат размером 8x8, в котором данное полиомино помещается целиком.

В этом примере полиомино занимает на листе тетрадки 9 строк и 9 столбцов, а стороны большого квадрата наклонены к сторонам клеточек под углами с тангенсами -3/5 и 5/3. На рисунке также выделены вершины полиомино, лежащие на сторонах большого квадрата.

Нас интересует количество различных (не конгруэнтных) полиомино, обладающих следующими двумя свойствами:
1. Для полиомино существует квадрат 8x8, в котором оно помещается целиком.
2. Полиомино является «максимальным»: Если к нему добавить хотя бы одну клетку, то уже не существует квадрат 8x8, в котором оно будет помещаться целиком.

Разобъём все полиомино, обладающие двумя указанными свойствами, по количествам строк и столбцов, которые они занимают на листе тетрадки. Обозначим:
n1 – Количество полиомино, занимающих 8 строк и 8 столбцов;
n2 – Количество полиомино, занимающих 8 строк и 9 столбцов (или наоборот);
n3 – Количество полиомино, занимающих 9 строк и 9 столбцов;
n4 – Количество полиомино, занимающих 9 строк и 10 столбцов (или наоборот);
n5 - Количество полиомино, занимающих 10 строк и 10 столбцов.

В ответ введите эти 5 чисел подряд, без пробелов, слева направо: n1n2n3n4n5

Есть 4 конечных множества размера 20 каждый. Максимальный размер пересечения каких-либо двух из них равен 10. Какой минимальный размер объединения всех четырёх?

Первые сто простых чисел написаны мелом на ста досках (по одному числу на каждой доске).

Разрешена такая операция: если на каких-то двух досках написаны числа a и b, a≤b, то можно их заменить на числа 2a и b-a.

Какое максимальное количество чисел на досках можно обнулить посредством таких операций?