#include<stdio.h>
main(){
    int N,M;
    scanf("%d%d",&N,&M);
    long long a,b;
    a = 0;b = 1;
    for(int i = 0;i < N-2;i++){
        long long temp = a + b;
        a = b % M;
        b = temp % M;
    }
    printf("%d\n",b);
}