(In reply to re(6): Solution ------ can you check?
Thanks PCB. for the acknowledgement
At the time this problem was published, my proficiency with the
Euclidean algorithm was rather rusty, and the modular inverse for the very first equation that I came up with proved to be erroneous upon due verification.
Apart from the final equation, the M-inverse of which is trivial, for the other four equations I had to resort to a combination of brute force and Chinese Remainder Theorem.
Edited on August 5, 2008, 4:45 pm