【模板】模意义下的乘法逆元 2

原题链接
$\mathrm{通}\mathrm{过}\mathrm{小}\mathrm{学}\mathrm{就}\mathrm{知}\mathrm{道}\mathrm{的}\mathrm{小}\mathrm{费}\mathrm{马}\mathrm{定}\mathrm{理}\mathrm{我}\mathrm{们}\mathrm{可}\mathrm{以}\mathrm{得}\mathrm{知}$
$inv(a)=a^{(}mod-2)(modp)$
$\mathrm{我}\mathrm{们}\mathrm{将}\mathrm{其}\mathrm{前}\mathrm{后}\mathrm{通}\mathrm{分}\mathrm{然}\mathrm{后}\mathrm{把}\mathrm{分}\mathrm{子}\mathrm{的}\mathrm{和}\mathrm{加}\mathrm{起}\mathrm{来}\mathrm{最}\mathrm{后}\mathrm{通}\mathrm{过}\mathrm{所}\mathrm{有}\mathrm{数}\mathrm{的}\mathrm{乘}\mathrm{积}\mathrm{的}\mathrm{逆}\mathrm{元}\mathrm{进}\mathrm{行}\mathrm{计}\mathrm{算}\mathrm{即}\mathrm{可}$
$\mathrm{唯}\mathrm{一}\mathrm{恶}\mathrm{心}\mathrm{的}\mathrm{点}\mathrm{就}\mathrm{是}\mathrm{卡}\mathrm{取}\mathrm{消}\mathrm{同}\mathrm{步}\mathrm{流}$

$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();
}