#include <iostream>
using namespace std;
int main(){
    long long a,b;cin>>a>>b;
    long long f = 0;
    long long s = 1;
    long long nw = 1;
    while(a!=nw){
        f = (f+s)%b;
        swap(f,s);
        nw++;
    }
    cout << f << endl;
    
    
}