#include <bits/stdc++.h>
using namespace std;
long long f(long long n, long long m) {
  if (n == 1) return 3 % m;
  if (n % 2 == 0) {
    return (f(n / 2, m) * f(n / 2, m)) % m;
  } else {
    return (f(n / 2, m) * f(n / 2, m) * 3) % m;
  }
}
int main() {
  ifstream fin("input.txt", ios::in);
  ios_base::sync_with_stdio(false);
  cout.tie(0);
  cin.tie(0);
  cout << setprecision(10);
  cout << fixed;
  long long n, m;
  cin >> n >> m;
  if (f(n, m) == 0)
    cout << m - 1;
  else
    cout << f(n, m) - 1;
}
