#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;


int main() {
    long long a, b;
    cin >> a >> b;
    long long ans = 2;
    for (int i = 1; i <= a; i++) {
        ans = (ans * ans) % b;
    }
    cout << ans << endl;
    return 0;
}