using System;
using System.Numerics;

class Program
{
    static void Main()
    {
        var strs = Console.ReadLine().Split();
        var n = int.Parse(strs[0]);
        var m = BigInteger.Parse(strs[1]);
        var fib = new BigInteger[3] { 0, 1, 1 };
        for (var i = 3; i < n; i++)
        {
            fib[0] = fib[1];
            fib[1] = fib[2];
            fib[2] = fib[0] + fib[1];
        }
        Console.WriteLine(fib[2] % m);
    }
}