A. Хэрчмүүдийн тухай бодлого

хугацааны хязгаарлалт 1 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

$(0, 0) - (x, x) - (2x, 0) - (3x, x) - (4x, 0) - ... - (2kx, 0) - (2kx + x, x) - ...$ гэсэн холбоостой хэрчмүүд өгөгджээ.

Бид энэхүү хэрчмүүд $(a, b)$ цэгийг дайрдаг болохыг мэднэ. Тэгвэл энэ нь үнэн эсэхийг тодорхойлон $x$-ийн хамгийн бага утгыг ол.

Оролт

Оролтонд нэг мөрөнд $a$ ба $b$ ($1 ≤ a, b ≤ 10^{9}$) гэсэн эерэг бүхэл тоо байна.

Гаралт

Хариуг нэг мөрөнд хэвлэ. Хариуг абсолют утгаараа $10^{ - 9}$-аас бага алдаатай бол зөв хариунд тооцно. Хэрэв нөхцөл хангах $x$ олдохгүй бол $ - 1$ гэж хэвлэ.

Орчуулсан: Бат-Од

Жишээ тэстүүд

Оролт
3 1
Гаралт
1.000000000000
Оролт
1 3
Гаралт
-1
Оролт
4 1
Гаралт
1.250000000000

Тэмдэглэл

Жишээ 1 ба 3-ийг доорхи зурганд тайлбарлав.

Сэтгэгдлүүдийг ачааллаж байна...