#include <iostream>
#include <string>
#include <vector>
#include <math.h>
#include <sstream>
using namespace std;
int main()
{
long long int x;
while (cin >> x)
{
string input;
cin.ignore();
getline(cin, input);
vector<long long int> a;
stringstream ss(input);
long long int c;
while (ss >> c)
a.insert(a.begin(), c);
long long int len = (long long int)a.size();
long long int ans = 0;
for (long long int i = 0; i < len; i++)
ans += i * a[i] * (long long int)round(pow(x, (i - 1)));
cout << ans << endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8bWF0aC5oPgojaW5jbHVkZSA8c3N0cmVhbT4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICAgbG9uZyBsb25nIGludCB4OwoKICAgIHdoaWxlIChjaW4gPj4geCkKICAgIHsKICAgICAgICBzdHJpbmcgaW5wdXQ7CiAgICAgICAgY2luLmlnbm9yZSgpOwogICAgICAgIGdldGxpbmUoY2luLCBpbnB1dCk7CiAgICAgICAgdmVjdG9yPGxvbmcgbG9uZyBpbnQ+IGE7CgogICAgICAgIHN0cmluZ3N0cmVhbSBzcyhpbnB1dCk7CgogICAgICAgIGxvbmcgbG9uZyBpbnQgYzsKCiAgICAgICAgd2hpbGUgKHNzID4+IGMpCiAgICAgICAgICAgIGEuaW5zZXJ0KGEuYmVnaW4oKSwgYyk7CgogICAgICAgIGxvbmcgbG9uZyBpbnQgbGVuID0gKGxvbmcgbG9uZyBpbnQpYS5zaXplKCk7CgogICAgICAgIGxvbmcgbG9uZyBpbnQgYW5zID0gMDsKCiAgICAgICAgZm9yIChsb25nIGxvbmcgaW50IGkgPSAwOyBpIDwgbGVuOyBpKyspCiAgICAgICAgICAgIGFucyArPSBpICogYVtpXSAqIChsb25nIGxvbmcgaW50KXJvdW5kKHBvdyh4LCAoaSAtIDEpKSk7CgoKICAgICAgICBjb3V0IDw8IGFucyA8PCBlbmRsOwogICAgfQoKICAgIHJldHVybiAwOwp9Cg==