#include <iostream>
#include <string>
using namespace std;

long long sum = 0;
long long fib(int n){
    
    if(n == 1){
        return 0;
    }
    if(n == 2){
        return 1;
    }
    return fib(n-1) + fib(n-2);
}
int main(void){
    long long n, m;
    cin >> n >> m;

    cout << fib(n)%m << endl;
    return 0;
}