using System;
using System.Collections.Generic;

namespace ConsoleApp3
{
    class Program
    {
        static void Main(string[] args)
        {
            string[] ss = Console.ReadLine().Split();
            int n = int.Parse(ss[0]);
            int m = int.Parse(ss[1]);
            var f = new List<int>() { 0, 1 };
            for (int i = 2; i < n; i++)
            {
                f.Add((f[i - 2] + f[i - 1]) % m);
            }
            Console.WriteLine(f[n - 1]);
        }
    }
}