#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
    int N,K;
    cin>>N>>K;
    vector<int>vec(N);
    int sum=0;
    for(int i=0; i<N; i++){
        cin>>vec[i];
        sum+=vec[i];
    }
    reverse(vec.begin(),vec.end());
    int ans=0,memo=1;
    for(int i:vec){
        ans+=i*memo;
        ans%=sum;
        memo*=K;
        memo%=sum;
    }
    cout<<ans%sum<<endl;
}