eolymp
bolt
Try our new interface for solving problems
Problems

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

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

У кожного свята є один недолік -- рано чи пізно, але воно закінчується. Ось і новорічні свята завершились і малому Дмитрику необхідно скласти іграшки у коробки. Частину іграшок він склав у одну коробку, а частину у іншу. Старший брат Дмитрика Петрик навчається в математичному класі. І його цікавить чи можна перекласти всі іграшки у одну з коробок (кожна коробка вміщує усі іграшки), якщо з одної коробки у іншу можна перекладати стільки іграшок, скільки у іншій коробці. \InputFile Два числа \textit{\textbf{N}} і \textit{\textbf{M}} --- кількість іграшок у першій та другій коробці \textit{\textbf{(1 ≤ N, М ≤ 2000000000)}}. \OutputFile Виведіть 1 -- якщо можна перекласти іграшки у одну коробку, або 0 -- якщо такої можливості немає.
Time limit 1 second
Memory limit 64 MiB
Input example #1
2 6
Output example #1
1
Source ACM-ICPC Ukraine 2015, Перший етап Україна, 25 квітня 2015 року