Modular inverse: Difference between revisions
Modular inverse in BASIC256
(add RPL) |
(Modular inverse in BASIC256) |
||
Line 314:
1969
</pre>
==={{header|BASIC256}}===
<syntaxhighlight lang="basic">print multInv(42, 2017)
end
function multInv(a,b)
x0 = 0
b0 = b
multInv = 1
if b = 1 then return
while a > 1
q = a / b
t = b
b = a mod b
a = t
t = x0
x0 = multInv - q * x0
multInv = int(t)
end while
if multInv < 0 then return multInv + b0
end function</syntaxhighlight>
{{out}}
<pre>1969</pre>
==={{header|Minimal BASIC}}===
| |||