#include<bits/stdc++.h>
#define ll long long
#define N 2001
using namespace std;
ll n,x,p,m,a[N],sum,ans,last;
int 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];
    for(int i=0;i<=n;i++){
        last=1,sum=0;
        for(int j=0;j<=m;j++){
            sum=(sum+last*a[j])%p;
            last=last*i%p;
        }
        for(int k=1;k<=i;k++) sum=sum*x%p;
        for(int k=i+1;k<=n;k++) sum=sum*k;
        for(int k=2;k<=n-i;k++) sum/=k;
        ans=(ans+sum)%p;
    }
    cout<<ans%p<<endl;
    return 0;
}