using System;

public class Hello
{
    public static void Main()
    {
        string[] line = Console.ReadLine().Trim().Split(' ');
        var n = long.Parse(line[0]);
        var m = long.Parse(line[1]);
        var a = new long[n + 1];
        a[2] = 1;
        Console.WriteLine(Func(a, n, m));
    }
    public static long Func(long    [] a, long n, long m)
    {
        if (n == 1) return 0;
        if (n == 2) return 1;
        if (a[n] != 0) return a[n];
        else
        {
            var w1 = Func(a, n - 1, m);
            var w2 = Func(a, n - 2, m);
            a[n] = (w1 + w2) % m;
            return a[n];
        }
    }
}