【位运算】大河的序列

$SampleInput$

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

$SampleOutput$

251

说明

$1\le n,p\le 10^5$
$0\le b,dirt{y}_i\le 10^7$

思路

我们先对每一次操作做分析
&：
$dirt{y}_i$：0
那么做下一次与运算时，结果都是0
$dirt{y}_i$：1
那么做下一次与运算是，结果要么1要么0，也就是要么更小要么不变
|：
$dirt{y}_i$：0
那么做下一次或运算时，结果要么1要么0，也就是要么更小要么更大
$dirt{y}_i$：1
那么做下一次或运算是，结果都是1，就是不变
但是我们发现
替代还不如直接换成下一个数
所以直接求数列中最大的数就行了

#include<algorithm>
#include<iostream> 
#include<cstring>
#include<cstdio>
#define ll long long
using namespace std;
ll Maxx ,n ,b ,p ,k;
ll Counting(ll n, ll b, ll p)//快速幂
{
	ll Ans = 1;
	n %= p;
	while(b)
	{
		if(b & 1) Ans = Ans * n % p;
		n = n * n % p;
		b >>= 1; 
	}
	return Ans % p;
}
int main()
{
	scanf("%lld%lld%lld" ,&n ,&b ,&p);
	for(int i = 1; i <= n; ++i)
	{
		scanf("%lld" ,&k);
		Maxx = max(Maxx, k);
	}
	Maxx *= 2;
	printf("%lld" ,Counting(Maxx + 233 ,b ,p));
	return 0;
}