Chinese remainder theorem: Difference between revisions

Content added Content deleted
Line 1,144: Line 1,144:
{{trans|C}}
{{trans|C}}
<syntaxhighlight lang="text">
<syntaxhighlight lang="text">
func mul_inv a b . x1 .
proc mul_inv a b . x1 .
b0 = b
b0 = b
x1 = 1
x1 = 1
Line 1,162: Line 1,162:
.
.
.
.
func remainder . n[] a[] r .
proc remainder . n[] a[] r .
prod = 1
prod = 1
sum = 0
sum = 0