field из m строк и n столбцов с неотрицательными числами и число divisor. Вы стоите в левой верхней клетке (0, 0) и идёте в правую нижнюю (m − 1, n − 1), делая шаги только вниз или вправо.
Сумма пути — это сумма чисел во всех клетках, которые он проходит, включая первую и последнюю.
Верните количество путей, сумма которых делится на divisor. Ответ может быть большим, поэтому верните его по модулю 10⁹ + 7.field=[[1, 2], [3, 4]], divisor=4 → 1
Путей два: 1 → 2 → 4 с суммой 7 и 1 → 3 → 4 с суммой 8. На 4 делится только второй.
field=[[2, 4, 6]], divisor=3 → 1
Единственный путь идёт вправо по строке, сумма 12 делится на 3.
field=[[0, 5, 1], [3, 2, 9]], divisor=7 → 1
field=[[1, 2], [3, 4]], divisor=4
1
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 73 теста на сервере, включая скрытые.