Hacker News new | ask | show | jobs
by ersatz_username 1920 days ago
You’ve got a factor of three sneaking into your 4^4.

In general (ab) mod n == (a mod n)(b mod n) mod n

In the case of (3*c)^4, 3^4 mod 15 -> 108 mod 15 -> 3.