#include <iostream>
using namespace std;
int fib(int n){
  int a=0,b=1,c;
  for(int i=3;i<=n;i++){
    c=a+b;
    a=b;
    b=c;
  }
  return c;
}
int main() {
    int n,m;
    cin >> n >> m;
    cout << fib(n) % m << endl;
    return 0;
}