#include <bits/stdc++.h>
using namespace std;
long long MOD;
long long fpow(long long n, long long p) {
  long long r = 1;
  if (p >= 2) {
    r = fpow(3, p / 2) % MOD;
    r *= r;
  }
  if (p % 2) r *= 3;
  return r % MOD;
}
int main() {
  long long n;
  cin >> n >> MOD;
  cout << (fpow(3, n) - 1 + MOD) % MOD;
  return 0;
}
