using System;
using System.Linq;

class No526
{
    static void Main()
    {
        var num = Console.ReadLine().Split(' ').Select(x => int.Parse(x)).ToArray();
        var before = 0;
        var current = 1;
        var after = 0;
        for (int i = 0; i < num[0] + 1; ++i)
        {
            after = (before + current) % num[1];
            before = current;
            current = after;
        }
        Console.WriteLine(after);
    }
}