原题链接
\(通过小学就知道的小费马定理我们可以得知\)
\(inv(a)=a^(mod-2)(mod p)\)
\(我们将其前后通分 然后把分子的和加起来 最后通过所有数的乘积的逆元进行计算即可\)
\(唯一恶心的点就是卡取消同步流\)
\(code：\)
点击查看代码
#include<bits/stdc++.h>
#define int long long
using namespace std;
#define pb push_back
#define pii pair<int,int>
#define all(x) x.begin(),x.end()
int mod=1e9+7;
int qpw(int a,int b){int ans=1;while(b){if(b&1)ans=ans*a%mod;a=a*a%mod,b>>=1;}return ans;}
int inv(int x){
return qpw(x,mod-2);
}
inline void read(int &x) {//开实参，要使读入的值在里面发生变化
x=0; //如果对实参不了解的可以改为int类型的，最后return也可以
int f=1;//这个是用来判断正负的标志
char s=getchar();//读入每一个空行、空格和数字
while(s<'0'||s>'9') {//读入空格和换行阶段
if(s=='-')//表明这个数是负数
f=-1;
s=getchar();//重复读入知道TA是数字
}
while(s>='0'&&s<='9') {//读入数字阶段
x=x*10+s-48;//计算x的值，'0'的ASCII码值是48，剩下的自己想
s=getchar();//重复读入直到TA读完
}
x*=f;//正数不改变符号（x*1），负数就改变（x*-1）
}//此之谓快读
void solve() {
int n,k;read(n),read(mod),read(k);
int sum=0;
int pw=1;
vector<int>a(n+1);
vector<int>pre(n+1,1);
vector<int>suf(n+2,1);
int flw=1;
for(int i=1;i<=n;i++){
read(a[i]);
pre[i]=pre[i-1]*a[i]%mod;
}
for(int i=n;i>=1;i--){
suf[i]=suf[i+1]*a[i]%mod;
}
int fm=inv(pre[n]);
for(int i=1;i<=n;i++){
pw=pw*k%mod;
sum=(sum+pw*pre[i-1]%mod*suf[i+1]%mod)%mod;
}
sum=sum*fm%mod;
cout<<sum;
}
signed main() {
// ios::sync_with_stdio(false);
// cin.tie(nullptr);
// cout.tie(nullptr);
int _=1;
// cin>>_;
while(_--)solve();
}