#include <bits/stdc++.h>
using namespace std;
int n, m;
long long int spot(long long int a, long long int pot) {
  long long int tmp = a;
  long long int akt = 1;
  while (pot) {
    if (pot % 2 == 1) {
      akt *= tmp;
      akt %= m;
    }
    tmp *= tmp;
    tmp %= m;
    pot /= 2;
  }
  return akt;
}
int main() {
  ios_base::sync_with_stdio(0);
  cin >> n >> m;
  cout << (spot(3, n) + m - 1) % m << endl;
  return 0;
}
