Imagine that you are trying to find the remainder that you will arrive at when dividing a huge number by another number (the modulo): it would likely be a pain in the neck to brute force. For example, have you ever tried to calculate the remainder of 3^100/31? To a normal person, this seems like…

Read more →