Fişierul intrare/ieşire:ecuatie.in, ecuatie.outSursăpreONI 2008 Runda 1
AutorMircea Bogdan PasoiAdăugată dedominoMircea Pasoi domino
Timp execuţie pe test0.05 secLimită de memorie1024 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise

Ecuatie

Zaharel a invatat la matematica cum sa rezolve ecuatii de gradul 2, de forma Ax2+Bx+C = 0. Pentru a le rezolva mai usor el obisnuieste sa rescrie o astfel de ecuatie sub forma (P1x+Q1)(P2x+Q2) = 0 unde P1,Q1,P2,Q2 sunt numere intregi. In scurt timp, Zaharel a observat ca exista mai multe posibilitati de a scrie o ecuatie sub forma asta si le-a scris pe toate pe o foaie, ordonate crescator dupa P1, iar in caz de egalitate crescator dupa Q1.
Pentru a verifica daca a facut vreo greseala el are nevoie de un program care ii zice a K-a posibilitate in ordinea sortarii.

Date de intrare

Fisierul de intrare ecuatie.in va contine pe prima linie numerele intregi A, B, C si K.

Date de iesire

In fisierul de iesire ecuatie.out se va scrie un sir de forma (P1x+Q1)(P2x+Q2) unde P1,Q1,P2,Q2 sunt numere intregi. La afisare trebuie sa respectati urmatoarele reguli de formatare:

  • daca P1 sau P2 sunt egale cu 1 nu se va mai afisa valoarea 1
  • daca P1 sau P2 sunt egale cu -1 nu se va mai afisa decat semnul -
  • daca Q1 sau Q2 sunt mai mici decat 0 se va afisa semnul - in loc de semnul +

Daca nu exista K posibilitati de a scrie ecuatia data se va afisa in schimb valoarea -1.

Restrictii

  • -109 ≤ A, B, C ≤ 109
  • A, C ≠ 0
  • 1 ≤ K ≤ 109

Exemplu

ecuatie.inecuatie.out
4 8 -12 9
(2x-2)(2x+6)

Explicatie

Toate posibilitatile de a rescrie 4x2+8x-12 sunt:

  1. (-4x-12)(-x+1)
  2. (-4x+4)(-x-3)
  3. (-2x-6)(-2x+2)
  4. (-2x+2)(-2x-6)
  5. (-x-3)(-4x+4)
  6. (-x+1)(-4x-12)
  7. (x-1)(4x+12)
  8. (x+3)(4x-4)
  9. (2x-2)(2x+6)
  10. (2x+6)(2x-2)
  11. (4x-4)(x+3)
  12. (4x+12)(x-1)
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content