#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>
#include <math.h>
int main(void)
{
    long long int total=0,mod,num;
    scanf("%lld %lld",&num,&mod);
    for (int i=0,b=1,c=0;i<=num;i++) 
    {
        total = b;
        b = c;
        c = total + b;
    }
    total%=mod;
    printf("%lld",total);
}