【结论】大河的序列

$Link$

$luogu$ $P4144$

$Description$

大河有一些袜子，但经常十分散乱的堆放着。

有一天龙儿忍不住了，于是将袜子放到了一个序列上（称作袜子序列）。
在序列里，找一段连续子序列，使得所有数字的按位与加上按位或最大。

$Input$

第一行三个整数 $n,b,p$ ，分别表示数列长度和输出相关的东西

第二行有 $n$ 个整数，表示这个数列的初始数值

$Output$

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

$Sample$ $Input$

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

$Sample$ $Output$

 251

$Hint$

$1<=n,p<=10^5$
$0<=b,dirty[i]<=10^7$
对于测试点 $1$ 和测试点 $2$ 的数据，保证 $1\le n\le 100$

$Train$ $of$ $Thought$

其实这道题可以通过推到得出结论：
设$x$当前已找到最优序列,现在找到一个新的数$y$，若将$y$插入序列，运算到$dirty[x]$的第$i$位与$dirty[y]$的对应位时，可分以下情况
1.$dirty[x][i]==1$，此时，若$dirty[y][i]$为$1$，则没有变化，若$dirty[y][i]$为$0$，则会更差（与运算变为0，或运算不变）
2.$dirty[x][i]==0$，此时，若$dirty[y][i]$为$1$，则会加到$1$，若$dirty[y][i]$为$0$，则不变
四种情况中，只有一种能加到，而且加了之后，只对$x$有好处，对$y$则毫无益处（不会使得值更优）
因此，我们只选择一个数。
要选择一个数，那么肯定选择最大的数，进行运算后，就是这个数的2倍，最后再按题意进行处理
所以，题目最终解法就是：
$ans=max(dirty[i])\ast 2$ 加上题目要求的输出处理

$Code$

#include<cstdio> 
#include<iostream>
using namespace std;
int n, b, p, maxn;
int a[100005];
int Counting(int x, int y, int p)
{
	int ans = 1;
	x = x % p;
	while (y)
	{
		if (y & 1) 
			ans = (long long) ans * x % p;
		x = (long long) x * x % p;
		y /= 2;
	}
	return ans;
}//快速幂
int main()
{
	scanf("%d%d%d", &n, &b, &p);
	for (int i = 1; i <= n; ++i)
	{
		scanf("%d", &a[i]);
		maxn = max (a[i],maxn);
	}
	maxn *= 2;
	if (p == 1) printf("0");
	 else printf("%d", Counting(maxn + 233, b, p));
}