TouchStone
  Please Login
Login Sign Up
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P3674
  • Problem
  • P3674魔法方程
    Limits : Time Limit : 10000 MS   Memory Limit : 65536 KB
    Description

    何老板给你n个正整数P1,P2,...,Pn,然后他写下了一个魔性的方程: 
    Qi=Pi xor (i mod 1) xor (i mod 2) xor (i mod 3) xor ... xor (i mod n) 
    F=Q1 xor Q2 xor Q3 xor ... xor Qn 
    现在请你快速求出F。

    “xor”表示“异或”
    Input Format

    第一行,一个整数n (1<=n<=106) 
    第二行,n个空格间隔的整数,表示P1,P2,...,Pn (1<=Pi<=2*109)

    Output Format

    一行,一个整数,表示F

    Sample Input 1

    3
    1 2 3

    Sample Output 1

    3

    Sample Input 2

    7
    3 6 8 10 5 3 4 

    Sample Output 2

    4