Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | ecuatie.in, ecuatie.out | Sursă | preONI 2008 Runda 1 |
| Autor | Mircea Bogdan Pasoi | Adăugată de |  Mircea Pasoi •domino |
| Timp execuţie pe test | 0.025 sec | Limită de memorie | 5120 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
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
-1nu se va mai afisa decat semnul - - daca Q1 sau Q2 sunt mai mici decat 0 se va afisa semnul - in loc de semnul +
Restrictii
- -109 ≤ A, B, C ≤ 109
- A, B, C &neq; 0
Exemplu
| ecuatie.in | ecuatie.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicatie
...
