Hacker News new | ask | show | jobs
by Footkerchief 547 days ago
Can you provide an example with details? Thanks!
1 comments

In 8-bit arithmetic (i.e. mod 256), the multiplicative inverse of 11 is 163. So, if you take some multiple of 11, say 154, then you can compute 154/11 instead as 154*163.

Indeed,

154*163 = 25102, and

25102 = 14 (mod 256).