values и список запросов queries, где queries[i] = [start, step].
Ответ на запрос — сумма элементов values[j] для всех индексов j от start до конца массива, у которых j - start делится на step. Иначе говоря, начинаем с start и шагаем вправо через step позиций, пока не выйдем за массив.
Верните ответы на все запросы по порядку, каждый по модулю 10⁹ + 7.
Запросов много, а шаги бывают маленькими — обход каждого запроса по отдельности может оказаться слишком долгим.values=[4, 0, 7, 1, 9, 2], queries=[[0, 2], [1, 4], [3, 10]] → [20, 2, 1]
Запрос [0, 2] берёт индексы 0, 2, 4: 4 + 7 + 9 = 20. Запрос [1, 4] — индексы 1 и 5: 0 + 2 = 2. Запрос [3, 10] — только индекс 3: 1.
values=[1000000000, 1000000000, 1000000000], queries=[[0, 1]] → [999999986]
Сумма равна 3 000 000 000, по модулю 10⁹ + 7 это 999 999 986.
values=[4, 0, 7, 1, 9, 2], queries=[[0, 2], [1, 4], [3, 10]]
[20, 2, 1]
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 52 теста на сервере, включая скрытые.