#include // cout, endl, cin #include // string, to_string, stoi #include // vector #include // min, max, swap, sort, reverse, lower_bound, upper_bound #include // pair, make_pair #include // tuple, make_tuple #include // int64_t, int*_t #include // printf #include // map #include // queue, priority_queue #include // set #include // stack #include // deque #include // unordered_map #include // unordered_set #include // bitset #include // isupper, islower, isdigit, toupper, tolower #include //fixed,setprecision //#include //INT_MAX //#include //M_PI #include #include // 正規表現 #include #include //#include using namespace std; #include using namespace atcoder; //using mint = modint1000000007; // using mint = modint998244353; // using mint=modint; #define ll long long #define rep(i, n) for (ll i = 0; i < (ll)(n); i++) //文字列が含まれるかどうか bool aru(){ string s; cin>>s; vectort={"ACE","BDF","CEG","DFA","EGB","FAC","GBD"}; return find(t.begin(),t.end(),s)!=t.end(); } struct Matrix { long long p[2][2] = { {0, 0}, {0, 0} }; }; Matrix Multiplication(Matrix A, Matrix B) { Matrix C; for (int i = 0; i < 2; i++) { for (int k = 0; k < 2; k++) { for (int j = 0; j < 2; j++) { C.p[i][j] += A.p[i][k] * B.p[k][j]; //C.p[i][j] %= 1000000000; } } } return C; } Matrix Power(Matrix A, long long n) { Matrix P = A, Q; bool flag = false; for (int i = 0; i < 60; i++) { if ((n & (1LL << i)) != 0LL) { if (flag == false) { Q = P; flag = true; } else { Q = Multiplication(Q, P); } } P = Multiplication(P, P); } return Q; } int main() { // 入力 ~ 累乗の計算(N>=3 でなければ正しく動作しないので注意) long long N=3; //cin >> N; Matrix A; cin>>A.p[0][0]; cin>>A.p[0][1]; cin>>A.p[1][0]; cin>>A.p[1][1]; Matrix B = Multiplication( A, A); Matrix C=Multiplication( B, A); // 出力(下から 9 桁目が 0 の場合、最初に 0 を含まない形で出力していることに注意) cout<