#include <bits/stdc++.h>
using namespace std;
long long n, m;
long long mul(long long x, long long y, long long z) {
  long long res = 0;
  while (y) {
    if (y & 1) res = (res + x) % z;
    x = (2 * x) % z;
    y /= 2;
  }
  return res;
}
long long power(long long x, long long y, long long p) {
  long long res = 1;
  x = x % p;
  while (y) {
    if (y & 1) res = mul(res, x, p) % p;
    x = mul(x, x, p) % p;
    y /= 2;
  }
  return res;
}
int32_t main() {
  cin >> n >> m;
  long long ans = power(3, n, m);
  ans = ans - 1 + m;
  ans %= m;
  cout << ans;
}
