Здравствуйте, sergey2b, Вы писали:

S>10^9 это 10 в 9 степени те 1 000 000 000 и масcив шагов может быть 1 000 000 000 и гусенец 15

и что? минутки за 3 просчитает невижу тут причин для оптимизации преждевременной)