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

public class yukicoder
{

	public static long fib(long n)
	{
		if(n <= 1)
			return n;
			
		long fib1 = 0;
		long fib2 = 1;
		long temp;
		
		for(int i = 2; i <= n; i++)
		{
			temp = fib1 + fib2;
			fib1 = fib2;
			fib2 = temp;
		}
		
		return fib2;
	}

    public static void Main()
    {
		long[] input = Console.ReadLine().Split(' ').Select(x => long.Parse(x)).ToArray();
		long a = input[0];
		long b = input[1];
		
		Console.WriteLine(fib(a - 1) % b);
    }
}