#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,x,p,m;
int a[500005];
int f(int k){
    int sum=a[0];
    for(int i=1;i<=m;i++){
        sum+=a[i]*pow(k,i);
        sum%=p;
    }
    return sum;
}
int jc(int k){
    int sum=1;
    for(int i=1;i<=k;i++){
        sum*=i;
    }
    return sum;
} 
int c(int k,int w){
    return jc(w)/(jc(k)*jc(w-k));
}
signed main(){
    freopen("problem.in","r",stdin);
    freopen("problem.out","w",stdout);
    cin>>n>>x>>p>>m;
    for(int i=0;i<=m;i++){
        cin>>a[i];
    }
    int ans=0;
    for(int k=0;k<=n;k++){
        ans+=f(k)*pow(x,k)*c(k,n);
        ans%=p;
    }
    cout<<ans;
    return 0;
} 
/*
996 1 1000 1000
5 4 13 16 20 15

*/