【题解】乘法逆元2

6 233 42
1 4 2 8 5 7

91

#include <iostream>
#include <cstdio>
using namespace std;
const int N=5e6+5;
typedef long long ll;
int n,p,k;
ll mypow(ll x,ll n,int M){//快速幂
	if(n==0) return 1%M;
	ll tmp=mypow(x,n/2,M)%M;
	if(n&1) return tmp*tmp%M*x%M;
	else return tmp*tmp%M;
}
int main(){
	ll a,fz=0,fm=1;
	scanf("%d%d%d",&n,&p,&k);
	ll cf=k%p;
	for(int i=1;i<=n;i++){
		scanf("%lld",&a);
		//当前分子： 前面的分子 * 新分母 + 之前分母*当前分子 
		fz=(fz*a%p+fm*cf%p)%p;
		cf=cf*k%p;
		fm=fm*a%p;
	}
	printf("%lld",fz*mypow(fm,p-2,p)%p);
	return 0;
}