using System;
using System.Linq;

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