Обратные функции

Правка ru2, от ironsoul, 2016-09-16 13:27:46

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

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru2 Русский ironsoul 2016-09-16 13:27:46 9
ru1 Русский ironsoul 2016-09-16 13:27:15 557 Первая редакция (опубликовано)