#include <bits/stdc++.h>

using namespace std;

int a[11] = {0};

int main() {
    int n, x;
    cin >> n >> x;
    for (int i = 0; i <= n; ++i) {
        cin >> a[i];
    }
    int sum = 0;
    for (int i = n; i >= 1; i--) {
        sum += a[i] * pow(x, i);
        cout << a[i] << " " << (int) pow(x, i) << endl;
    }
    sum += a[0];
    cout << sum << endl;
    return 0;
}