values и число divisor. Посчитайте, у скольких непустых отрезков (подряд идущих кусков массива) наибольший общий делитель всех элементов равен ровно divisor.
НОД набора чисел — наибольшее натуральное число, на которое делится каждое из них. Отрезки с разными границами считаются разными.values=[12, 8, 6, 5, 4], divisor=4 → 2
НОД ровно 4 у отрезков [12, 8] и [4]. У [8] НОД равен 8, а как только в отрезок попадает 6, НОД падает до 2.
values=[7, 7], divisor=7 → 3
У всех трёх отрезков — [7], [7] и [7, 7] — НОД равен 7.
values=[3, 5, 9], divisor=2 → 0
values) ≤ 1000values[i] ≤ 10⁹divisor ≤ 10⁹values=[12, 8, 6, 5, 4], divisor=4
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 126 тестов на сервере, включая скрытые.