#include <bits/stdc++.h>
int n, m;
int step(int e, int x) {
  if (!x) return 1 % m;
  long long y = step(e, x >> 1);
  y = y * y % m;
  if (x & 1) y = y * e % m;
  return y;
}
int main() {
  scanf("%d %d", &n, &m);
  int sol = (step(3, n) - 1) % m;
  if (sol < 0) sol += m;
  printf("%d", sol);
  return 0;
}
