Modular inverse: Difference between revisions
Content added Content deleted
Not a robot (talk | contribs) (Add Comal) |
(→{{header|TypeScript}}: Added.) |
||
Line 2,614: | Line 2,614: | ||
SELECT * |
SELECT * |
||
FROM ModularInverse</lang> |
FROM ModularInverse</lang> |
||
== {{header|TypeScript}} == |
|||
{{trans|Pascal}} |
|||
<lang javascript> |
|||
// Modular inverse |
|||
function modInv(e: number, t: number): number { |
|||
var d = 0; |
|||
if (e < t) { |
|||
var count = 1; |
|||
var bal = e; |
|||
do { |
|||
var step = Math.floor((t - bal) / e) + 1; |
|||
bal += step * e; |
|||
count += step; |
|||
bal -= t; |
|||
} while (bal != 1); |
|||
d = count; |
|||
} |
|||
return d; |
|||
} |
|||
console.log(`${modInv(42, 2017)}`); // 1969 |
|||
</lang> |
|||
{{out}} |
|||
<pre> |
|||
1969 |
|||
</pre> |
|||
=={{header|uBasic/4tH}}== |
=={{header|uBasic/4tH}}== |