#include<bits/stdc++.h>
using namespace std;
using ll = long long int;
using ld = long double;
const ll MAX = 5000000000000000000;
ll MOD = 1000000007;
int main(){
    ll N,M,A = 1,B = 0,C,i;
    cin >> N >> M;
    for(i = 0;i < N - 1;i++){
        C = A;
        A = (A + B) % M;
        B = C;
    }
    cout << B << endl;
}