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]);
        Console.WriteLine(getAns(n, m));
    }
    public static long getAns(long n, long m)
    {
        var a = new long[n + 1];
        a[2] = 1;
        for (int i = 3; i <= n; i++)
            a[i] = (a[i - 1] + a[i - 2]) % m;
        return a[n];
    }
}