Kuupvõrrandi lahendamine | 프로그래밍의 벗 PivotOJ
PivotOJ

Kuupvõrrandi lahendamine

시간 제한: 1000ms메모리 제한: 1024MB출처: EIO 2017-18 finalBOJ 29977

문제

Kui x1x_1, x2x_2 ja x3x_3 on kuupvõrrandi x3+bx2+cx+d=0x^3 + bx^2 + cx + d = 0 lahendid, siis x3+bx2+cx+d=(xx1)(xx2)(xx3).x^3 + bx^2 + cx + d = (x - x_1)(x - x_2)(x - x_3).

Olgu bb, cc ja dd täisarvud absoluutväärtusega kuni 1000010\,000 ning teada, et vähemalt üks võrrandi x3+bx2+cx+d=0x^3 + bx^2 + cx + d = 0 lahend on täisarv ja kõik lahendid on reaalarvud, mille absoluutväärtus pole suurem kui 1000010\,000. Leida võrrandi lahendid.

입력

Tekstifaili ainsal real on tühikutega eraldatud täisarvud bb, cc ja dd.

출력

Tekstifaili kolmele reale väljastada võrrandi x3+bx2+cx+d=0x^3 + bx^2 + cx + d = 0 kolm lahendit (mõned võivad olla omavahel võrdsed). Esimesel real peab olema täisarvuline lahend. Kui lahend sisaldab ruutjuurt, siis esitada ta kujul uu+sqrt(vv) või uu-sqrt(vv). Kui uu ja/või vv pole täisarv, siis esitada ta taandatud murruna kujul ss/tt, kus ss võib olla negatiivne. Lahendid väljastada tühikuteta.

예제

예제 1

입력
-6 11 -6
출력
1
2
3

예제 2

입력
1 -6 -8
출력
-2
1/2+sqrt(17/4)
1/2-sqrt(17/4)
코드를 제출하려면 로그인하세요.