Masala #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.
Kiruvchi ma'lumotlar:
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.
Chiquvchi ma'lumotlar:
Yagona strda \(Q\) ning qiymatini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
3 1 2 3 |
3 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling