#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; using ll = long long; constexpr int INF = 1001001001; constexpr int mod = 1000000007; // constexpr int mod = 998244353; template inline bool chmax(T& x, T y){ if(x < y){ x = y; return true; } return false; } template inline bool chmin(T& x, T y){ if(x > y){ x = y; return true; } return false; } using Vec = vector; using Mat = vector; Mat Mul(const Mat& A, const Mat& B){ Mat C(A.size(), Vec(B[0].size())); for(int i = 0; i < (int)A.size(); ++i){ for(int k = 0; k < (int)A[0].size(); ++k){ for(int j = 0; j < (int)B.size(); ++j){ C[i][j] += A[i][k] * B[k][j]; } } } return C; } Mat Pow(Mat A, int n){ Mat B(A.size(), Vec(A.size())); for(int i = 0; i < (int)A.size(); ++i) B[i][i] = 1; while(n > 0){ if(n & 1) B = Mul(B, A); A = Mul(A, A); n >>= 1; } return B; } int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int N; cin >> N; if(N == 0){ cout << 4 << endl; return 0; } if(N == 1){ cout << 3 << endl; return 0; } Mat W(2, Vec(2)); W[0][0] = 4.75; W[0][1] = -3; W[1][0] = 1; W[1][1] = 0; W = Pow(W, N - 1); cout << fixed << setprecision(15); cout << W[0][0] * 3 + W[0][1] * 4 << endl; return 0; }