У Мари есть три целых числа \(n\), \(x\) и \(y\).
Назовем массив \(a\) из \(n\) неотрицательных целых чисел хорошим, если он удовлетворяет следующим ограничениям:
Значением хорошего массива называется значение \(a_1 \oplus a_2 \oplus \ldots \oplus a_n\), где \(\oplus\) обозначает операцию побитового исключающего ИЛИ.
Косия хочет, чтобы вы нашли побитовое исключающее ИЛИ значений всех хороших массивов. Если хороших массивов не существует, выведите \(0\).
Первая строка содержит три целых числа \(n\), \(x\) и \(y\) (\(1 \leq n < 2^{40}\), \(0 \leq x < 2^{60}\), \(0 \leq y < 2^{20}\)).
Выведите одно целое число — побитовое исключающее ИЛИ значений всех хороших массивов.
В первом примере есть \(12\) хороших массивов, они перечислены ниже.
Поэтому побитовое исключющее ИЛИ значений всех хороших массивов равно \(\underbrace{1 \oplus \ldots \oplus 1}_{9\text{ раз}} \oplus 3 \oplus 3 \oplus 3 = 2\).
Во втором примере нет хороших массивов. Ответ должен быть \(0\).
3 5 3
2
100 0 100
0
79877974817 749875791743978 982783
64
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач