Вычисление дробей по модулю целого числа

[izebit]

Столкнулся с проблемой вычисления дроби по модулю целого числа, например 1/2 mod 23. Разъясните пожалуйста, как это посчитать

[ИСН]

Никак, пока Вы не определите, что понимаете под этим.
Один из вариантов - это 12, потому что $12\cdot2=1\quad(\mathrm{mod}\;23)$