using System;
public class Hello{
    static long fivo(long n){
        if(n == 1){
            return 0;
        }else if(n == 2){
            return 1;
        }else{
            return fivo(n - 2) + fivo(n - 1);
        }
    }
    public static void Main(){
        string[] input = Console.ReadLine().Split(' ');
        long N = long.Parse(input[0]);
        long M = long.Parse(input[1]);
        Console.WriteLine(fivo(N) % M);
        
    }
}