#include <bits/stdc++.h>
using namespace std;
long long n, m;
long long ans;
long long po(int x, int n) {
  if (n == 0) return 1;
  ans = po(x, n / 2) % m;
  ans = (ans * ans) % m;
  if (n & 1) {
    ans = (ans * x) % m;
  }
  return ans;
}
int main() {
  cin >> n >> m;
  long long res;
  res = (po(3, n) - 1) % m;
  cout << ((res >= 0) ? res : res + m);
  return 0;
}
