/*
TASK:fib
LANG:C
*/
#include<stdio.h>
int main()
{
  unsigned long a=1, b=1, m, n, d, i;
  scanf("%lu", &m);
  scanf("%lu", &n);
  if(n==1 || n==2) printf("%lu\n", a%m);
  else
  {
    for(i=2; i<=n; i++)
    {
      a=(a+b)%m;
      d=a;
      a=b;
      b=d;
    }
  printf("%lu\n", b);
  }
  return 0;
}
