eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Новорічні іграшки

Новорічні іграшки

У кожного свята є один недолік – рано чи пізно, але воно закінчується. Ось і новорічні свята завершились і малому Дмитрику необхідно скласти іграшки у коробки. Частину іграшок він склав у одну коробку, а частину у іншу. Старший брат Дмитрика Петрик навчається в математичному класі. І його цікавить чи можна перекласти всі іграшки у одну з коробок (кожна коробка вміщує усі іграшки), якщо з одної коробки у іншу можна перекладати стільки іграшок, скільки у іншій коробці.

*Вхідні дані:*

Два числа N і M — кількість іграшок у першій та другій коробці *(1 ≤ N, М ≤ 2000000000)*.

*Вихідні дані:*

Виведіть 1 – якщо можна перекласти іграшки у одну коробку, або 0 – якщо такої можливості немає.

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
2 6
Вихідні дані #1
1
Джерело ACM-ICPC Ukraine 2015, Перший етап Україна, 25 квітня 2015 року