Codeforces Round #696 (Div. 2)
3 өдрийн дараа |
D. Хоёр арифметик прогресс
хугацааны хязгаарлалт 1 секунд
санах ойн хязгаарлалт 256 мегабайт
оролт стандарт оролт
гаралт стандарт гаралт
Танд $a_{1}k + b_{1}$ ба $a_{2}l + b_{2}$ хоёр арифметик прогресс өгөгдсөн. $k', l' ≥ 0$ бүхэл тоонуудын хувьд $L ≤ x ≤ R$ ба $x = a_{1}k' + b_{1} = a_{2}l' + b_{2}$ байх $x$ бүхэл тоонуудын тоог ол.
Оролт
Нэг мөрөнд зургаан бүхэл тоо $a_{1}, b_{1}, a_{2}, b_{2}, L, R$ ($0 < a_{1}, a_{2} ≤ 2*10^{9}, - 2*10^{9} ≤ b_{1}, b_{2}, L, R ≤ 2*10^{9}, L ≤ R$) байна.
Гаралт
$x$ бүхэл тоонуудын тоог хэвлэ.
Орчуулсан: Г.Мэндбаяр
Жишээ тэстүүд
Оролт
2 0 3 3 5 21
Гаралт
3
Оролт
2 4 3 0 6 17
Гаралт
2
Сэтгэгдлүүдийг ачааллаж байна...