Блог пользователя ironsoul

Автор ironsoul, история, 8 лет назад, По-русски

Всем привет, можете пожалуйста рассказать, каков алгоритм получения обратной функции в общем случае? К примеру, в этой задаче понятно, как на префиксе проверять делится ли данный префикс на какое-либо число, используя свойство из модульной арифметики : (a + b) % c = (a % c + b % c) % c. То есть достаточно взять предыдущий остаток, домножить его на 10 и снова взять по модулю. Однако, что на счет проверки суффикса на делимость? В разборе конечно написана формула, но как ее получить?

  • Проголосовать: нравится
  • +3
  • Проголосовать: не нравится

»
8 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Автокомментарий: текст был обновлен пользователем ironsoul (предыдущая версия, новая версия, сравнить).

»
8 лет назад, # |
Rev. 3   Проголосовать: нравится +11 Проголосовать: не нравится

В общем случае такого алгоритма не существует. Различные системы компьютерной алгебры, если их просить найти обратную функцию, просто пытаются с помощью различных эвристик решить уравнение y = f(x) относительно x.