C++程序题：大河的序列：求连续子序列按位与加按位或的最大值

题目描述

大河有一些袜子，但经常十分散乱的堆放着。有一天龙儿忍不住了，于是将袜子放到了一个序列上（称作袜子序列）。每个袜子都有一个dirty值，定义袜子序列的dirty值为： $$\max\left( \left(dirty_l \bitand dirty_{l+1} \bitand \cdots \bitand dirty_r\right) + \left(dirty_l \bitor dirty_{l+1} \bitor \cdots \bitor dirty_r\right) \right)$$ 其中$dirty_i$表示第$i$只袜子的dirty值，$\bitand$表示按位与（C++中是&），$\bitor$表示按位或（C++中是|）。简而言之，就是找一段连续子序列，使得所有数字的按位与加上按位或的结果最大。大河想知道这个袜子序列的dirty值是多少。

输入描述

第一行三个整数$n,b,p$，分别表示数列长度和输出相关的参数。第二行有$n$个整数，表示这个数列的初始数值。

输出描述

设答案为$x$，你需要输出$(x+233)^b \mod p$。

输入样例1

10 1 10000000
7 9 9 4 0 0 8 8 4 7

New

大河的序列：求连续子序列按位与加按位或的最大值