Fişierul intrare/ieşire:recurenta2.in, recurenta2.outSursăAlgoritmiada 2010, Runda 2
AutorCosmin Silvestru NegruseriAdăugată dewefgefAndrei Grigorean wefgef
Timp execuţie pe test0.1 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Recurenta2

Se da sirul X definit prin recurenta Xi = A * Xi-1 + B * Xi-2 + C. Se cere sa calculati suma X1 * 1 + X2 * 2 + X3 * 3 + ... + XN * N.

Date de intrare

Fisierul de intrare recurenta2.in va contine o singura linie cu 6 numere intregi A, B, C, X1, X2 si N, avand semnificatia din enunt.

Date de ieşire

In fisierul de iesire recurenta2.out se va afla un singur numar intreg, reprezentand valoarea sumei calculate modulo 666013.

Restrictii

  • 1 ≤ A, B, C ≤ 106
  • 0 ≤ X1, X2 < 666012
  • 2 ≤ N ≤ 109

Exemplu

recurenta2.inrecurenta2.out
3 2 4 5 6 10
434185
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?