4. Aplicam relatia sirului: $A(n) = x * A(i - 1) + y * A(i - 2)$.
Cate proceduri de calcul vor fi realizate pentru a calcula valoarea lui $A(n)$?

Deoarece acest numar poate fi foarte mare, rezultatul se va afisa *modulo 9007*.

Deoarece acest numar poate fi foarte mare, rezultatul se va afisa *mod 9007*.

h2. Date de intrare

h2. Date de ieşire

În fişierul de ieşire $ccount.out$ se va afla raspunsul problemei *modulo 9007*.

În fişierul de ieşire $ccount.out$ se va afla raspunsul problemei *mod 9007*.

h2. Restricţii

* $1≤ N ≤ 10^5%$
* $A$ *modulo* $B$ se refera la restul impartirii numarului A la numarul B.

* $1 ≤ N ≤ 10^5^$
* $A$ *mod* $B$ se refera la restul impartirii numarului $A$ la numarul $B$.

Urmatoarele relatii sunt valabile si pot fi necesare pentru a calcula rezultatul fara a depasi tipurile de date C++:

 
$(A + B) modulo C = (A modulo C + B modulo C) modulo C$
$(A * B) modulo C = ((A modulo C) * (B modulo C)) modulo C$

*(A + B) mod C = (A mod C + B mod C) mod C*
*(A * B) mod C = ((A mod C) * (B mod C)) mod C*

h2. Exemplu
table(example). |_. ccount.in |_. ccount.out |

| This is some
  text written on
  multiple lines.

| 6 1
5

| This is another
  text written on
  multiple lines.