(define (fib n m)
  (let loop ([x n]
             [a 0]
             [b 1])
    (if (= x 1)
        a
        (loop (- x 1) b (remainder (+ a b) m)))))

(define (main args)
  (let* ([n (read)]
         [m (read)])
    (print (fib n m)))
  0)