caxapa.ru :: Вот еще что придумал: y(x) = (y(x-1) + x) mod N. Поэтому если из y вычитать по модулю N числа 1,2,3,4, то на шаге x получится ноль. То же количество итераций, что и перебором, но вместо умножения x и деления на 2

Сергей Борщ (02.04.2009 03:22, просмотров: 233) ответил ReAl на Ну да, про бесконечность - это от разворачивания mod, дальше понятно, что надо накладывать ограничения задачи. Но как-то оно явно не хочет быть симметричным по затратам.

Вот еще что придумал: y(x) = (y(x-1) + x) mod N. Поэтому если из y вычитать по модулю N числа 1,2,3,4, то на шаге x получится ноль. То же количество итераций, что и перебором, но вместо умножения x и деления на 2 - вычитание.

Ответить

- Решение найдено. Спасибо коллегам с Электроникса, которые напрягли математиков на форуме НГУ :) Если кому интересно - по ссылке. - Сергей Борщ(02.04.2009 18:39, ссылка)
  - Развернул рекурсию. Это какой же склад ума надо уметь, чтобы писать рекурсию прямо из головы? Сергей Борщ(387 знак., 04.04.2009 13:04)
    - Вполне обычный. Мы тут все забыли, как складывать лист бумаги :). А оно вон как выходит -> - Рэйлвэй Каген(04.04.2009 14:45, картинка)
  - Класс! - Рэйлвэй Каген(03.04.2009 09:03)

Средства и методы разработки