Здравствуйте, kov_serg, Вы писали:

_>Деление делается элементарно как и умножение, через обратное число

Да, это, вроде как, просто. Но по факту именно эти штуки сильно ограничивают применение модулярной арифметики на практике, уж больно они медленные. У меня научник Червяков Н.И. как раз занимался этой штукой всю жизнь, у него защищались по этой тематике, но никуда оно и не пошло. Не было смысла.