#include<cstdio>

#include<cstring>

#include<cmath>

#include<iostream>

#include<algorithm>

using namespace std;

long long n,MOD;

long long cal(long long a,long long b,long long mod)

{

    long long c=;

    while(b!=)

    {

        if(b%==) c=(c*a)%mod,b--;

        else a=(a*a)%mod,b=b/;

    }

    return c;

}

int main()

{

    while(cin>>n>>MOD)

    {

        if(n%==)

            cout<<(cal(,n+,MOD*)-)/<<endl;

        else

            cout<<(cal(,n+,MOD*)-)/<<endl;

    }

    return ;

}