Задача #0880
Formula
Baytlandiyada olimlari yangidan yangi formulalar yaratib kelishmoqda, ushbu formulalardan birini quyida keltiramiz sizga.
\(q_i=p_i\oplus(i\mod 1)\oplus(i\mod 2)\oplus...\oplus(i\mod n);\)
\(Q=q_1\oplus q_2\oplus... \oplus q_n\)
Bu yerda \(mod\) qoldiq olish amali hamda \(x\oplus y\) ifoda \(x\) va \(y\) o'rtasida xor amali hisoblanadi.
Baytlandiya olimlari formulalarni yaratishni yaxshi kurishadi, ammo bu formulalarni hisoblash biroz qiyin. Sizning vazifangiz ushbu formulani xisoblab berishdan iborat.
Входные данные:
Kirish faylining dastlabki satrida \(n(1\leq n\leq 10^6)\) natural soni va kiyingi satrda \(n\) ta \(p_1,p_2,...,p_n(0\leq p_i\leq 2*10^9)\) butun sonlar beriladi.
Выходные данные:
Yagona strda \(Q\) ning qiymatini chop eting.
Примеры
| # | input.txt | output.txt |
|---|---|---|
| 1 |
3 1 2 3 |
3 |
Отправить решение
Пожалуйста, войдите в систему,
чтобы выполнить это действие,если у вас нет учетной записи,
вы можете зарегистрироваться
в любое время
канал в Telegram, чтобы получать последние новости