Задача была на командной олимпиаде на сайте acmp.ru Я пробовала решить её во время соревнования, но всегда получала TLE. Сама задача мне очень понравилась :) Было бы интересно послушать ваши идеи по поводу её решения.

в целом, суть задачи такова:

даны 6 чисел: a,b,c,d,e,f (a,b,c,d,e,f<=10^9). Требуется вывести 'YES', если существует такое число N, что

a*n mod c=b и d*n mod f=e.

Иначе вывести 'NO'.

Заранее спасибо :)