#include <stdio.h>
void main(void){
    int n = 0 , m = 0;
    scanf("%d %d",&n,&m);

     long long int total = 1 ,lastTime = 0;
    for(int i = 2 ; i < n ; i++){
        long long int copy = total;
        total += lastTime;
        lastTime = copy;
    }
    printf("%lld",total%m);
}