= 1 mod (p) and b^y = 1 mod (p) известно x and y, можно по ним (a*b)^z = 1 mod (p) найти z ?
https://e-maxx.ru/algo/reverse_element
здесь, оказывается есть замечательная формула: r[ i ] = - ( m div i] * r [ m mod i ] (mod m) Это мне позволяет вычислят все r[ i ] , i = 1 .. sqrt(P), а остальные найти по этой формулой.
Ну, здесь ничего не было про минимальный...
Обсуждают сегодня