Todo el mundo conoce la serie de Fibonacci: $1,1,2,3,5,8,13,21,...$ En este caso estamos interesados en series parecidas módulo M, pero que inician en términos distintos al Fibonacci original por ejemplo $2,6,8,14,22,36,...$ o $9,11,20,31,51,...$ Debes imprimir el n-ésimo término módulo M de una de estás series.

Se te dará un número N (1 <= N <= 10000) el n-ésimo término que debes imprimir, M (a,b < M <= 1000) el módulo y dos números a, b (1 <= a,b <= 1000) los términos inciales de la serie.

Imprimir el n-simo término de la serie módulo M.