RosettaCodeData/Task/Modular-inverse/Quackery/modular-inverse-1.quackery
2023-12-16 21:33:55 -08:00

17 lines
366 B
Text

[ dup 1 != if
[ tuck 1 0
[ swap temp put
temp put
over 1 > while
tuck /mod swap
temp take tuck *
temp take swap -
again ]
2drop
temp release
temp take
dup 0 < if
[ over + ] ]
nip ] is modinv ( n n --> n )
42 2017 modinv echo