#include <iostream>
#include <vector>
#include <random>
#include <algorithm>
#include <list>
#include <cassert>
#include <queue>
#include <fstream>
using namespace std;

typedef pair<int,int> PII;
typedef vector<int> VI;
typedef vector<pair<int,int>> VII;
typedef vector<vector<int>> VVI;
typedef vector<vector<pair<int,int>>> VVP;

int potenca(int x, int n) {
    if (n==0) return 1;
    if (n%2==0) {
        //return potenca(x,n/2)*potenca(x,n/2);
        int a=potenca(x,n/2);
        return a*a;
    } else {
        return potenca(x,n-1)*x;
    }
}

int main() {
    //cout << potenca(2,10) << endl;
    cout << potenca(3,1000000000) << endl;
    return 0;
}