#include <bits/stdc++.h>
int calculate(int v, int d) {
  long long r(1);
  long long b(3);
  while (0 < v) {
    if (v & 1) r = r * b % d;
    b *= b;
    b %= d;
    v >>= 1;
  }
  r = ((d + r) - 1) % d;
  return r;
}
int main() {
  int n, m;
  std::scanf("%d%d", &n, &m);
  std::printf("%d\n", calculate(n, m));
  return 0;
}
