Когда Алёна доела очередную булочку, она придумала два целых числа n и m. Алёна решила выписать на доске в один столбик все числа от 1 до n, а в другой столбик — все числа от 1 до m. Девочка решила посчитать, сколько пар чисел она может выбрать, чтобы

Для решения задачи нам нужно подсчитать количество пар чисел (x, y), таких что сумма x и y кратна 5. Мы можем использовать свойства деления на 5 и остатки от деления.

1. Сначала мы можем определить, сколько чисел от 1 до n имеют каждый из возможных остатков при делении на 5 (0, 1, 2, 3, 4).
2. Аналогично, мы можем сделать то же самое для чисел от 1 до m.
3. Затем мы можем посчитать количество пар (x, y) для каждого возможного остатка, чтобы сумма x + y была кратна 5.

Вот код на Python, который реализует это решение:

1. Мы создаем два списка и , которые будут хранить количество чисел с остатками от 0 до 4 для n и m соответственно.
2. Затем мы проходим по всем числам от 1 до n и m и увеличиваем соответствующий счетчик в списках.
3. После этого мы вычисляем количество пар, используя формулу, которая учитывает, что сумма остатков должна быть кратна 5.
4. Наконец, мы выводим общее количество пар.

Этот алгоритм работает за O(n + m), что эффективно для заданных ограничений (n, m ≤ 1,000,000).