Всем привет, можете пожалуйста рассказать, каков алгоритм получения обратной функции в общем случае?↵
К примеру, [в этой задаче](http://codeforces.me/problemset/problem/490/C) понятно, как на префиксе проверять делится ли данный префикс на какое-либо число, используя свойство из модульной арифметики :#### **(a + b) % c = (a % c + b % c) % c**. То есть достаточно взять предыдущий остаток, домножить его на 10 и снова взять по модулю. Однако, что на счет проверки суффикса на делимость? В разборе конечно написана формула, но как ее получить?
К примеру, [в этой задаче](http://codeforces.me/problemset/problem/490/C) понятно, как на префиксе проверять делится ли данный префикс на какое-либо число, используя свойство из модульной арифметики :
