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"> |
||
proc mul_inv a b . x1 . |
|||
b0 = b |
b0 = b |
||
x1 = 1 |
x1 = 1 |
||
Line 1,162: | Line 1,162: | ||
. |
. |
||
. |
. |
||
proc remainder . n[] a[] r . |
|||
prod = 1 |
prod = 1 |
||
sum = 0 |
sum = 0 |