, чтобы сохранить свой прогресс
Задача 411: Пути Uphill
Пусть n - положительное целое число. Предположим, что есть места в координатах (x, y) = (2i mod n, 3i mod n) для 0 ≤ i ≤ 2n. Мы будем рассматривать станции с теми же координатами, что и одна и та же станция.
Мы хотим сформировать путь от (0, 0) до (n, n) так, чтобы координаты x и y никогда не уменьшались. Пусть S (n) - максимальное количество станций, через которые может пройти такой путь.
Например, если n = 22, имеется 11 различных станций, и допустимый путь может пройти не более 5 станций. Следовательно, S (22) = 5. Случай проиллюстрирован ниже, пример оптимального пути:
Можно также проверить, что S (123) = 14 и S (10000) = 48.
Найти Σ S (k5) для 1 ≤ k ≤ 30.
/**
* Your test output will go here.
*/