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