#include <bits/stdc++.h>
using namespace std;
long long n, m, ans;
long long pow(int x, int t) {
  if (t == 0) return 1;
  if (t % 2) return x * pow(x, t - 1) % m;
  long long p = pow(x, t / 2);
  return p * p % m;
}
int main() {
  scanf("%I64d%I64d", &n, &m);
  n--;
  ans = pow(3, n + 1) - 1;
  if (ans < 0) ans += m;
  printf("%I64d\n", ans);
  return 0;
}
