Fişierul intrare/ieşire:rsir.in, rsir.outSursăLot Alba 2007
AutorAdrian DiaconuAdăugată deDITzoneCAdrian Diaconu DITzoneC
Timp execuţie pe test1 secLimită de memorie6144 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Rsir

Construim un sir recurent astfel:

Tn = a * Tn-22 + b * Tn-12 + x * Tn-2 + y * Tn-1 + z

Cerinta

Fiind date T0, T1, a, b, x, y, z si n calculati Tn modulo un numar natural M.

Date de intrare

Fisierul de intrare rsir.in contine pe prima linie numerele naturale T0, T1, a, b, x, y, z, M si n, separate prin spatiu, cu semnificatia din enunt.

Date de iesire

Fisierul de iesire rsir.out va contine o singura linie pe care va fi scris un numar natural reprezentand Tn modulo M.

Restrictii

  • 0 ≤ a, b, x, y, z ≤ 1.000
  • 0 ≤ T0, T1 ≤ 1.000.000.000
  • 0 ≤ n ≤ 1016
  • 1 ≤ M ≤ 7.000

Exemplu

rsir.inrsir.out
1 1 0 0 1 1 0 1000 7
21

Explicatie

Termenii sirului sunt:
T0=1
T1=1
T2=0*12+0*12+1*1+1*1+0=2
T3=0*12+0*22+1*1+1*2+0=3
T4=0*22+0*32+1*2+1*3+0=5
T5=0*32+0*52+1*3+1*5+0=8
T6=0*52+0*82+1*5+1*8+0=13
T7=0*82+0*132+1*8+1*13+0=21
Rezultatul este T7 mod 1000 = 21.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content