#include <bits/stdc++.h>
long long f(long long a, long long b) {
  if (a == 1) return 3;
  long long x = f(a / 2, b);
  x *= x;
  if (a % 2) x *= 3;
  return x % b;
}
int main() {
  long long n, m;
  scanf("%I64d %I64d", &n, &m);
  printf("%I64d\n", (f(n, m) + m - 1) % m);
}
