(define yuki16
  (let*
    (
      (x (read))
      (_ (read-line))
      (a (map string->number (string-split (read-line) #\space)))
      (m 1000003)
    )
    (write (modulo (apply + (map (^(f) (expt-mod x f m)) a)) m))
    (newline)))