#include <bits/stdc++.h>
using namespace std;
long long int b[3];
long long int n, mod;
long long int mod_pow(long long int a, long long int b) {
  long long int x = 1;
  while (b) {
    if (b & 1) x = a * x % mod;
    a = (a * a) % mod;
    b >>= 1;
  }
  return x;
}
int main() {
  ios_base::sync_with_stdio(0);
  cin >> n >> mod;
  long long int ans = mod_pow(3, n) - 1;
  ans == -1 ? cout << mod - 1 << endl : cout << ans << endl;
  return 0;
}
