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

Revision ru2, by ironsoul, 2016-09-16 13:27:46

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

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru2 Russian ironsoul 2016-09-16 13:27:46 9
ru1 Russian ironsoul 2016-09-16 13:27:15 557 Первая редакция (опубликовано)