首页 > 试题广场 >

式子求值

[编程题]式子求值
  • 热度指数：1356 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
小团有一个序列a ，下标从1 开始直到n ，分别为 a_1, a_2, ..., a_n。现在，小团定义了以下式子：

现在小团想让小美回答

的值

其中， 代表异或运算

请你帮助小美。

小提示：

      

    

    

    


 

输入描述:
输入第一行包含一个整数n，表示序列a的长度。
接下来一行n个数，空格隔开，第i个数表示a_i



输出描述:
输出包含一个数，即的值
示例1

输入

2
3 2

输出

0

说明

b_1=a_1\oplus\left(1\;mod\;1\right)\oplus\left(1\;mod\;2\right)=2
b_2=a_2\oplus\left(2\;mod\;1\right)\oplus\left(2\;mod\;2\right)=2
\oplus_{i=1}^n\left(b_i\right)=b_1\oplus\ b_2=0

备注:
对于40%的数据，
对于100%的数据，
算法知识视频讲解
开通博客

暂无题解

问题信息

C++工程师 iOS工程师 安卓工程师 美团 前端工程师 算法工程师 2021 大数据开发工程师 Java工程师
上传者：小小
难度：
5条回答 3247浏览

热门推荐

通过挑战的用户

相关试题

式子求值

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号