Language: C++

/**
SXR0aXAkI0JwbXptI3FhI3Z3I293bCNqY2IjUG0jMCNicG0jVHFkcXZvLyNCcG0jQW10bjBhY2phcWFicXZvLyNNYm16dml0MSNWdyNhdGN1am16I2tpdiNhbXF9bSNQcXUjVnd6I0F0bW14MSNQcWEjaXptI2l0dCNicHF2b2EjUXYjYnBtI3BtaWRtdmEjaXZsI3d2I21pemJwMSNFcHcjcWEjYnBtem0ja2l2I3F2Ym16a21sbSNRdiNQcWEjeHptYW12a20jbXtrbXhiI0lhI3BtI3htenVxYmJtYnBHI1BtI3N2d2VtYnAjRXBpYiMraXh4bWl6bWJwI2J3I1BxYSNrem1pYmN6bWEjSWEsI0ptbnd6bSN3eiNJbmJteiN3eiNKbXBxdmwjYnBtdTEjVnd6I2FwaXR0I2JwbXwja3d1eGlhYSNJY29wYiN3biNwcWEjc3Z3ZXRtbG9tI017a214YiNpYSNQbSNlcXR0bWJwMSNQcWEjYnB6d3ZtI2x3YnAjbXtibXZsI1dkbXojYnBtI3BtaWRtdmEjSXZsI3d2I21pemJwLyNpdmwjUG0jbm1tdG1icCNWdyNuaWJxb2NtI3F2I29jaXpscXZvI0l2bCN4em1hbXpkcXZvI2JwbXUvI053eiNQbSNxYSNicG0jVXdhYiNQcW9wMSNCcG0jQWN4em11bSMrcXYjb3R3enwsMQ==
*/
#include <cstring>
#include <vector>
#include <list>
#include <map>
#include <set>
#include <deque>
#include <stack>
#include <bitset>
#include <algorithm>
#include <functional>
#include <numeric>
#include <utility>
#include <sstream>
#include <iostream>
#include <iomanip>
#include <cstdio>
#include <queue>
#include <cmath>
#include <cstdlib>
#include <ctime>
#include <cassert>

#define F first
#define S second
#define endl '\n'
#define deb(x) cout<<#x<<' '<<x<<endl;
#define pb push_back

const long long MAXN = 1e6 + 1;
using namespace std;

typedef long long ll;
typedef pair<int, int> pii;


long long readInt() {
    bool minus1 = false;
    long long result = 0;
    char ch;
    ch = getchar();
    while (true) {
        if (ch == '-') break;
        if (ch >= '0' && ch <= '9') break;
        ch = getchar();
    }
    if (ch == '-') minus1 = true; else result = ch-'0';
    while (true) {
        ch = getchar();
        if (ch < '0' || ch > '9') break;
        result = result*10 + (ch - '0');
    }
    if (minus1)
        return -result;
    else
        return result;
}

#define int __int64

int a[MAXN];

int prem[MAXN];

int n;

vector <int> mult(const vector <int>& a, const vector <int>& b) {
    vector <int> c(a.size());
    for (int i = 0; i < a.size(); i++) {
        c[i] = a[b[i]];
    }
    return c;
}

vector <int> binpow(vector <int>& a, int K) {
    int sz = a.size();
    vector <int> ans(sz);
    for (int i = 0; i < sz; i++) ans[i] = i;
    while(K) {
        if (K & 1) {
            ans = mult(ans, a);
        }
        a = mult(a, a);
        K >>= 1;
    }
    return ans;
}

main() {
	#ifdef IZI_KATKA
	assert(freopen("input", "r", stdin));
    assert(freopen("output", "w", stdout));
    #endif
    n = readInt();
    vector <int> d(n - 1);
    vector <int> perm(n - 1);
    for (int i = 0; i < n; i++) {
        a[i] = readInt();
    }
    for (int i = 0; i < n - 1; i++) {
        d[i] = a[i + 1] - a[i];
        perm[i] = i;
    }

    int M = readInt(), K = readInt();
    for (int i = 1; i <= M; i++) {
        int x = readInt() - 1;
        swap(perm[x - 1], perm[x]);
    }

    vector <int> kekekek = binpow(perm, K);
    int cur = a[0];
    for (int i = 0; i < n - 1; i++) {
        cout << cur << endl;
        cur += d[kekekek[i]];
    }
    cout << cur;
    return 0;
}




Compiler output:
a.cc:61:13: error: '__int64' does not name a type; did you mean '__int64_t'?
   61 | #define int __int64
      |             ^~~~~~~
a.cc:63:1: note: in expansion of macro 'int'
   63 | int a[MAXN];
      | ^~~
a.cc:61:13: error: '__int64' does not name a type; did you mean '__int64_t'?
   61 | #define int __int64
      |             ^~~~~~~
a.cc:65:1: note: in expansion of macro 'int'
   65 | int prem[MAXN];
      | ^~~
a.cc:61:13: error: '__int64' does not name a type; did you mean '__int64_t'?
   61 | #define int __int64
      |             ^~~~~~~
a.cc:67:1: note: in expansion of macro 'int'
   67 | int n;
      | ^~~
a.cc:61:13: error: '__int64' was not declared in this scope; did you mean '__ynf64'?
   61 | #define int __int64
      |             ^~~~~~~
a.cc:69:9: note: in expansion of macro 'int'
   69 | vector <int> mult(const vector <int>& a, const vector <int>& b) {
      |         ^~~
a.cc:69:12: error: template argument 1 is invalid
   69 | vector <int> mult(const vector <int>& a, const vector <int>& b) {
      |            ^
a.cc:69:12: error: template argument 2 is invalid
a.cc:61:13: error: '__int64' was not declared in this scope; did you mean '__ynf64'?
   61 | #define int __int64
      |             ^~~~~~~
a.cc:69:33: note: in expansion of macro 'int'
   69 | vector <int> mult(const vector <int>& a, const vector <int>& b) {
      |                                 ^~~
a.cc:69:36: error: template argument 1 is invalid
   69 | vector <int> mult(const vector <int>& a, const vector <int>& b) {
      |                                    ^
a.cc:69:36: error: template argument 2 is invalid
a.cc:61:13: error: '__int64' was not declared in this scope; did you mean '__ynf64'?
   61 | #define int __int64
      |             ^~~~~~~
a.cc:69:56: note: in expansion of macro 'int'
   69 | vector <int> mult(const vector <int>& a, const vector <int>& b) {
      |                                                        ^~~
a.cc:69:59: error: template argument 1 is invalid
   69 | vector <int> mult(const vector <int>& a, const vector <int>& b) {
      |                                                           ^
a.cc:69:59: error: template argument 2 is invalid
a.cc: In function 'int mult(const int&, const int&)':
a.cc:61:13: error: '__int64' was not declared in this scope; did you mean '__ynf64'?
   61 | #define int __int64
      |             ^~~~~~~
a.cc:70:13: note: in expansion of macro 'int'
   70 |     vector <int> c(a.size());
      |             ^~~
a.cc:70:16: error: template argument 1 is invalid
   70 |     vector <int> c(a.size());
      |                ^
a.cc:70:16: error: template argument 2 is invalid
a.cc:70:22: error: request for member 'size' in 'a', which is of non-class type 'const int'
   70 |     vector <int> c(a.size());
      |                      ^~~~
a.cc:71:14: error: expected ';' before 'i'
   71 |     for (int i = 0; i < a.size(); i++) {
      |              ^
a.cc:71:21: error: 'i' was not declared in this scope
   71 |     for (int i = 0; i < a.size(); i++) {
      |                     ^
a.cc:71:27: error: request for member 'size' in 'a', which is of non-class type 'const int'
   71 |     for (int i = 0; i < a.size(); i++) {
      |                           ^~~~
a.cc: At global scope:
a.cc:61:13: error: '__int64' was not declared in this scope; did you mean '__ynf64'?
   61 | #define int __int64
      |             ^~~~~~~
a.cc:77:9: note: in expansion of macro 'int'
   77 | vector <int> binpow(vector <int>& a, int K) {
      |         ^~~
a.cc:77:12: error: template argument 1 is invalid
   77 | vector <int> binpow(vector <int>& a, int K) {
      |            ^
a.cc:77:12: error: template argument 2 is invalid
a.cc:61:13: error: '__int64' was not declared in this scope; did you mean '__ynf64'?
   61 | #define int __int64
      |             ^~~~~~~
a.cc:77:29: note: in expansion of macro 'int'
   77 | vector <int> binpow(vector <int>& a, int K) {
      |                             ^~~
a.cc:77:32: error: template argument 1 is invalid
   77 | vector <int> binpow(vector <int>& a, int K) {
      |                                ^
a.cc:77:32: error: template argument 2 is invalid
a.cc:61:13: error: '__int64' has not been declared
   61 | #define int __int64
      |             ^~~~~~~
a.cc:77:38: note: in expansion of macro 'int'
   77 | vector <int> binpow(vector <int>& a, int K) {
      |                                      ^~~
a.cc: In function 'int binpow(int&, int)':
a.cc:61:13: error: '__int64' was not declared in this scope; did you mean '__ynf64'?
   61 | #define int __int64
      |             ^~~~~~~
a.cc:78:5: note: in expansion of macro 'int'
   78 |     int sz = a.size();
      |     ^~~
a.cc:79:16: error: template argument 2 is invalid
   79 |     vector <int> ans(sz);
      |                ^
a.cc:79:22: error: 'sz' was not declared in this scope
   79 |     vector <int> ans(sz);
      |                      ^~
a.cc:80:14: error: expected ';' before 'i'
   80 |     for (int i = 0; i < sz; i++) ans[i] = i;
      |              ^
a.cc:80:21: error: 'i' was not declared in this scope
   80 |     for (int i = 0; i < sz; i++) ans[i] = i;
      |                     ^
a.cc: At global scope:
a.cc:91:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   91 | main() {
      | ^~~~
a.cc: In function 'int main()':
a.cc:96:5: error: 'n' was not declared in this scope; did you mean 'yn'?
   96 |     n = readInt();
      |     ^
      |     yn
a.cc:61:13: error: '__int64' was not declared in this scope; did you mean '__ynf64'?
   61 | #define int __int64
      |             ^~~~~~~
a.cc:97:13: note: in expansion of macro 'int'
   97 |     vector <int> d(n - 1);
      |             ^~~
a.cc:97:16: error: template argument 1 is invalid
   97 |     vector <int> d(n - 1);
      |                ^
a.cc:97:16: error: template argument 2 is invalid
a.cc:98:16: error: template argument 2 is invalid
   98 |     vector <int> perm(n - 1);
      |                ^
a.cc:99:14: error: expected ';' before 'i'
   99 |     for (int i = 0; i < n; i++) {
      |              ^
a.cc:99:21: error: 'i' was not declared in this scope
   99 |     for (int i = 0; i < n; i++) {
      |                     ^
a.cc:100:9: error: 'a' was not declared in this scope
  100 |         a[i] = readInt();
      |         ^
a.cc:102:14: error: expected ';' before 'i'
  102 |     for (int i = 0; i < n - 1; i++) {
      |              ^
a.cc:102:21: error: 'i' was not declared in this scope
  102 |     for (int i = 0; i < n - 1; i++) {
      |                     ^
a.cc:103:16: error: 'a' was not declared in this scope
  103 |         d[i] = a[i + 1] - a[i];
      |                ^
a.cc:107:9: error: expected ';' before 'M'
  107 |     int M = readInt(), K = readInt();
      |         ^
a.cc:108:14: error: expected ';' before 'i'
  108 |     for (int i = 1; i <= M; i++) {
      |              ^
a.cc:108:21: error: 'i' was not declared in this scope
  108 |     for (int i = 1; i <= M; i++) {
      |                     ^
a.cc:108:26: error: 'M' was not declared in this scope
  108 |     for (int i = 1; i <= M; i++) {
      |                          ^
a.cc:109:13: error: expected ';' before 'x'
  109 |         int x = readInt() - 1;
      |             ^
a.cc:110:19: error: 'x' was not declared in this scope
  110 |         swap(perm[x - 1], perm[x]);
      |                   ^
a.cc:113:16: error: template argument 2 is invalid
  113 |     vector <int> kekekek = binpow(perm, K);
      |                ^
a.cc:113:41: error: 'K' was not declared in this scope
  113 |     vector <int> kekekek = binpow(perm, K);
      |                                         ^
a.cc:114:9: error: expected ';' before 'cur'
  114 |     int cur = a[0];
      |         ^~~
a.cc:115:14: error: expected ';' before 'i'
  115 |     for (int i = 0; i < n - 1; i++) {
      |              ^
a.cc:115:21: error: 'i' was not declared in this scope
  115 |     for (int i = 0; i < n - 1; i++) {
      |                     ^
a.cc:116:17: error: 'cur' was not declared in this scope
  116 |         cout << cur << endl;
      |                 ^~~
a.cc:119:13: error: 'cur' was not declared in this scope
  119 |     cout << cur;
      |             ^~~