由于 $2 \le x$，所以一个数乘上 $x$ 后必定会向右移至少一位。因此这 $k$ 次操作肯定是做在同一个数上更优。则我们只需要枚举这个操作的数，然后做前缀或和后缀或来求所有数的或即可。

import sys

def main():
    data = sys.stdin.read().split()
    n = int(data[0])
    k = int(data[1])
    x = int(data[2])
    a = list(map(int, data[3:3+n]))

    # 计算x的k次方
    xk = 1
    for _ in range(k):
    xk *= x

    # 前缀或数组，pre[i]表示前i个元素的或（a[0]到a[i-1]）
    pre = [0] * (n + 1)
    for i in range(1, n + 1):
    pre[i] = pre[i - 1] | a[i - 1]

    # 后缀或数组，bac[i]表示从a[i]到末尾的或
    bac = [0] * (n + 2)  # 多分配一个空间避免越界
    for i in range(n - 1, -1, -1):
    bac[i] = bac[i + 1] | a[i]

    ans = 0
    for i in range(n):
        # 修改当前元素：乘以x^k
        modified = a[i] * xk
        # 计算整个数组的或：前缀或 | 修改后的元素 | 后缀或
        current = pre[i] | modified | bac[i + 1]
        if current > ans:
        ans = current

    print(ans)

if __name__ == '__main__':
    main()