(In reply to

re(6): Solution ------ can you check? by pcbouhid)

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**