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