#include <bits/stdc++.h>
int cmp(const void *a, const void *b) { return (*(int *)a - *(int *)b); }
long long int mod;
void f(long long int p) {
  long long ans = 1, n = 3;
  while (p) {
    if (p & 1) ans = (ans * n) % mod;
    n = (n * n) % mod;
    p = p >> 1;
  }
  ans--;
  while (ans < 0) ans += mod;
  printf("%lld", ans);
}
int main() {
  long long int n;
  scanf("%lld%lld", &n, &mod);
  f(n);
  return 0;
}
