Fișierul intrare/ieșire	ab.in, ab.out	Sursă	Baraj Shumen juniori 2014
Autor	Cristian Frâncu	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.07 sec	Limită de memorie	131072 KB
Scorul tău	N/A	Dificultate	3.25

Vezi soluțiile trimise | Statistici

AB (clasa a 8-a)

Fie două secvențe de numere intregi A = a₁a₂...a_k și B = b₁b₂...b_n. Spunem că secvența A “încape” în secvența B la poziția i dacă a₁ ≤ b_i, a₂ ≤ b_i+1, ... a_k ≤ b_i+k-1, unde i ≤ n-k+1.

Secvența A are proprietatea că a_i = (p*a_i-1 + q*a_i-2) % r, pentru i ≥ 3.

Secvența B are proprietatea că b_i = b_i-1 + (s*b_i-1 + t*b_i-2) % u pentru i ≥ 3.

Cerință

Date două secvențe A și B specificate prin numerele care le definesc unic, k, a₁, a₂, p, q, r, n, b₁, b₂, s, t, u să se găsească cea mai mică poziție i unde secvența A încape în secvența B.

Date de intrare

Fișierul de intrare ab.in ...

Date de ieșire

În fișierul de ieșire ab.out ...

Restricții

• ... ≤ ... ≤ ...

Exemplu

Explicație

...