Hide

Problem A
Elliptic Curve Addition

Languages en is

Látum p vera frumtölu og a,bFp þannig að 4a3+27b20(modp). Látum P=(x1,y1) og Q=(x2,y2) vera tvo punkta á sporger ferilinum E:y2=x3+ax+b. Reiknið PQ gefið p,a,b,x1,y1,x2 og y2.

Inntak

Inntak er þrjár línur. fyrsta línan inniheldur þrjár heiltölur, 0<p<2311, 0a<p og 0b<p, þar sem p er frumtala. Önnur línan inniheldur tvær heiltölur 1x1,y1<2311 þar sem (x1,y1)=(1,1) er sjóndeildarpunkturinn. Þriðja línan inniheldur tvær heiltölur 1x2,y2<2311 þar sem (x2,y2)=(1,1) er sjóndeildarpunkturinn.

Úttak

Skrifaðu út eina línu sem inniheldur hnit PQ, aðskilin með bili. Bæði hnit eiga að vera 1 ef niðurstaðan er sjóndeildarpunkturinn.

Sample Input 1 Sample Output 1
13 0 1
5 3
2 3
6 10
Sample Input 2 Sample Output 2
17 1 0
11 13
11 4
-1 -1
Hide