//uva10268
#include<iostream>
#include<string>
#include<vector>
#include<sstream>
using namespace std;
typedef long long ll;
int main(){
ll x,v;string s;
while(cin>>x){getline(cin,s);getline(cin,s);
istringstream sin(s);
vector<ll>a;while(sin>>v)a.insert(a.begin(),v);
for(int k=0;k<a.size();k++){
a[k]*=k;
}
a.erase(a.begin());
ll u=1,ans=0;
for(auto&v:a)ans+=u*v,u*=x;
cout<<ans<<endl;
}
return 0;
}