注意点：

1.使用单调栈

2.用ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);避免超时

3.此题除了ans最好不要用long long，如果a[]和b[]都是long long 类型，可能会超内存

4.ans = (ans % p + p) % p;防止负数

5.使用秦九韶算法计算指数而不是用pow()，它通过迭代的方式计算多项式的值，避免了直接计算多项式的复杂度。

代码：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 5e6 + 10;
const int p = 99887765;
int n, x;
int a[N]; // 存ai
int b[N]; // 存ai之后第一个小于ai的系数aj
// 单调栈
stack<int> s; // 存位置
int main()
{ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);cin >> n >> x;for (int i = 1; i <= n + 1; i++){cin >> a[i]; // n,n-1...3,2,1,0次方while (!s.empty() && a[i] < a[s.top()]){b[s.top()] = a[i]; // 存值s.pop();}s.push(i);}ll ans = 0;for (int i = 1; i <= n + 1; i++){ans = ans * x + b[i];    // 迭代的方式计算多项式的值ans = (ans % p + p) % p; // 防止负数}cout << ans;return 0;
}