Ctrl K

Одинаковые пары с делящимися позициями

Лёгкая
Бусины на нитке пронумерованы с нуля, colors[i] — цвет бусины i. Дано также число divisor. Посчитайте пары позиций (i, j), где i < j, у которых бусины одного цвета (colors[i] == colors[j]), а произведение i * j делится на divisor без остатка.
Пример 1
colors=[4, 2, 4, 2, 4], divisor=3 → 3

Одинаковые пары: (0, 2), (0, 4), (2, 4) для цвета 4 и (1, 3) для цвета 2. Произведения 0, 0, 8 и 3 — на 3 делятся 0, 0 и 3. Ответ 3.

Пример 2
colors=[1, 2, 3], divisor=1 → 0

Одинаковых цветов нет — пар нет.

Пример 3
colors=[7, 7], divisor=5 → 1

Единственная пара (0, 1): 0 · 1 = 0, а ноль делится на что угодно.

Ограничения
  • 1 ≤ len(colors) ≤ 100
  • 1 ≤ colors[i] ≤ 100
  • 1 ≤ divisor ≤ 100
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПара с заданной суммой ЛёгкаяСжать повторы в отсортированном массиве ЛёгкаяВыкинуть лишнее значение ЛёгкаяМесто на отсортированной полке ЛёгкаяПрибавить единицу к числу из цифр Лёгкая
загружаем Python…
Вход
colors=[4, 2, 4, 2, 4], divisor=3
Ожидается
3

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 90 тестов на сервере, включая скрытые.