#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define IOS ios::sync_with_stdio(false); cin.tie(0); #define FOR(i, s, n) for(int i = (s), i##_len=(n); i < i##_len; ++i) #define FORS(i, s, n) for(int i = (s), i##_len=(n); i <= i##_len; ++i) #define VFOR(i, s, n) for(int i = (s); i < (n); ++i) #define VFORS(i, s, n) for(int i = (s); i <= (n); ++i) #define REP(i, n) FOR(i, 0, n) #define REPS(i, n) FORS(i, 0, n) #define VREP(i, n) VFOR(i, 0, n) #define VREPS(i, n) VFORS(i, 0, n) #define RFOR(i, s, n) for(int i = (s), i##_len=(n); i >= i##_len; --i) #define RFORS(i, s, n) for(int i = (s), i##_len=(n); i > i##_len; --i) #define RREP(i, n) RFOR(i, n, 0) #define RREPS(i, n) RFORS(i, n, 0) #define ALL(v) (v).begin(), (v).end() #define SORT(v) sort(ALL(v)) #define RSORT(v) sort(ALL(v), greater()) #define SZ(x) ((int)(x).size()) #define REV(x) reverse(ALL(x)) #define PB push_back #define EB emplace_back #define MP make_pair #define MT make_tuple #define BIT(n) (1LL<<(n)) #define UNIQUE(v) v.erase(unique(ALL(v)), v.end()) using ld = long double; using ll = long long; using ui = unsigned int; using ull = unsigned long long; using Pi_i = pair; using Pll_ll = pair; using VB = vector; using VC = vector; using VD = vector; using VI = vector; using VLL = vector; using VS = vector; using VSH = vector; using VULL = vector; const int MOD = 1000000007; const int INF = 1000000000; const int NIL = -1; const double EPS = 1E-10; template bool chmax(T &a, const S &b){ if(a < b){ a = b; return true; } return false; } template bool chmin(T &a, const S &b){ if(b < a){ a = b; return true; } return false; } int main(){ int N, M, K; cin >> N >> M >> K; char op; cin >> op; ll ans = 0; VLL A(N), B(M); REP(j, M) cin >> B[j]; REP(i, N) cin >> A[i]; if(op == '+'){ REP(i, N){ ans = (ans + M*A[i]) % K; if(ans < 0) ans += K; } REP(j, M){ ans = (ans + N*B[j]) % K; if(ans < 0) ans += K; } }else{ ll a = 0, b = 0; REP(i, N){ a = (a + A[i]) % K; if(a < 0) a += K; } REP(j, M){ b = (b + B[j]) & K; if(b < 0) b += K; } ans = a * b % K; if(ans < 0) ans += K; } cout << ans << endl; return 0; }