(32SII) Solving a Single Congruence Equation for the HP 32Sii

[Thomas Klemm]

This is the correspoding Python code:

Code:


def solve(a, b, n):
    p, q, m = 0, 1, n
    while a != 0:
        d = n // a
        p, q = q, p - d*q
        n, a = a, n - d*a
    x = p * b % m
    return x if x > 0 else x + m

print(solve(5, 3, 17))

Visualize Execution

Now how cool is that? Imagine you write the program for your calculator and view the stack and registers? Single-step forward and back through the program?

Cheers
Thomas