#include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; #define int long long #define double long double typedef vector VI; typedef pair pii; typedef vector VP; typedef vector VS; typedef priority_queue PQ; templatebool chmax(T &a, const T &b) { if (a < b) { a = b; return 1; } return 0; } templatebool chmin(T &a, const T &b) { if (b < a) { a = b; return 1; } return 0; } #define fore(i,a) for(auto &i:a) #define REP(i,n) for(int i=0;i, greater > q2; typedef vector mat; mat mul(mat &A, mat &B) { mat C(A.size(), VI(B[0].size())); REP(i, A.size()) { REP(k, B.size()) { REP(j, B[0].size()) { C[i][j] = (C[i][j] + (A[i][k] * B[k][j])); C[i][j] %= mod; } } } return C; } mat pow(mat A, int N) { mat B(A.size(), VI(A.size())); REP(i, A.size())B[i][i] = 1; while (N > 0) { if (N & 1)B = mul(A, B); A = mul(A, A); N /= 2; } return B; } signed main() { cin.tie(0); ios::sync_with_stdio(false); int N; cin >> N; int A, B, C; cin >> A >> B >> C; mat X(3); mat K(3); K[0].resize(3); K[1].resize(3); K[2].resize(3); X[0].push_back(A); X[1].push_back(B); X[2].push_back(C); K[0][0] = K[1][1] = K[2][2] = 1; K[0][1] = K[1][2] = K[2][0] = mod - 1; K = pow(K, N - 1); mat ans = mul(K, X); cout << ans[0][0] << " " << ans[1][0] << " " << ans[2][0] << endl; return 0; }