#include <bits/stdc++.h>
int m;
inline int c(int a, long long b) { return a * b % m; }
int p(int x, long long n) {
  return n == 1 ? x % m : c(n % 2 ? x : 1, p(c(x, x), n / 2));
}
int main() {
  int n;
  scanf("%d %d", &n, &m);
  int r = p(3, n) - 1;
  printf("%d\n", r == -1 ? m - 1 : r);
  return 0;
}
