eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

У кожного свята є один недолік -- рано чи пізно, але воно закінчується. Ось і новорічні свята завершились і малому Дмитрику необхідно скласти іграшки у коробки. Частину іграшок він склав у одну коробку, а частину у іншу. Старший брат Дмитрика Петрик навчається в математичному класі. І його цікавить чи можна перекласти всі іграшки у одну з коробок (кожна коробка вміщує усі іграшки), якщо з одної коробки у іншу можна перекладати стільки іграшок, скільки у іншій коробці. \InputFile Два числа \textit{\textbf{N}} і \textit{\textbf{M}} --- кількість іграшок у першій та другій коробці \textit{\textbf{(1 ≤ N, М ≤ 2000000000)}}. \OutputFile Виведіть 1 -- якщо можна перекласти іграшки у одну коробку, або 0 -- якщо такої можливості немає.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
2 6
Çıxış verilənləri #1
1
Mənbə ACM-ICPC Ukraine 2015, Перший етап Україна, 25 квітня 2015 року