Добавил реализацию новой функции нахождения обратного, которую мне посоветовали, работает очень очень быстро с большими числами. Заодно автоматически реформатировал код. Возможны ошибки в numtheory.
Зарегистрировал новую функцию нахождения обратного вместо прежней и порвел тесты - вроде работает