using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace YukiCoder
{
    class Program
    {
        static void Main(string[] args)
        {
            var va = Console.ReadLine().Split().Select(long.Parse).ToArray();
            long Fa = 0;
            long Fb = 1;
            long Fc = 0;
            for (int i = 2; i < va[0]; i++)
            {
                Fc = Fb + Fa;
                Fa = Fb % va[1];
                Fb = Fc % va[1];
            }
            Console.WriteLine(Fb);
            Console.ReadLine();
        }
    }
}