But since olympiad problems usually have positive answers, perhaps the intended modulus was smaller. - Londonproperty