Загрузка...

Сумма квадратов специальных элементов

  • Легкая
  • Не решено

Задание

На вход подается список nums длины n, индексирование которого начинается с 1.

Необходимо вернуть сумму квадратов специальных элементов.

Элемент nums[i] называется специальным, если n делится на i без остатка.

Например

[1, 2, 3, 4] -> 1 ^ 2 + 2 ^ 2 + 4 ^ 2 -> 1 + 4 + 16 -> 21

Количество элементов в массиве - 4, соответственно n = 4.

Далее пройдемся по элементам массива, чтобы определить, надо ли включать их квадрат в итоговую сумму.
1ый элемент: i = 1, 4 % 1 = 0, соответственно включаем квадрат данного элемента в итоговую сумму.
2ой элемент: i = 2, 4 % 2 = 0, соответственно также включаем квадрат данного элемента в итоговую сумму.
3ий элемент: i = 3, 4 % 3 = 1, соответственно не включаем квадрат данного элемента в итоговую сумму.
4ый элемент: i = 4, 4 % 4 = 0, соответственно включаем квадрат данного элемента в итоговую сумму.

Итого мы получаем итоговую сумму 21, состоящую из квадратов 1ого, 2ого, 4ого элементов, то есть из 1, 4, 16.

3 / 178