#include <bits/stdc++.h>
using namespace std;
long long n, mod;
long long quick_pow(int n) {
  long long ans = 1;
  long long k = 3;
  while (n) {
    int a = n & 1;
    if (a) ans = (ans * k) % mod;
    n >>= 1;
    k = (k * k) % mod;
  }
  return ans;
}
int main() {
  cin >> n >> mod;
  cout << (quick_pow(n) - 1 + mod) % mod << endl;
  return 0;
}
