Zadanie 1
Wejscie:
p = 68719476731 (liczba pierwsza na wejsciu przystaje do 3 mod 4)
Wyjscie:
A = 49710749469
B = 5286130045

Zadanie 2
Wejscie:
p = 68719476731 (liczba pierwsza na wejsciu przystaje do 3 mod 4)
A = 49710749469
B = 5286130045
Wyjscie:
x = 12520181851
y = 51057687062

Przyklad 2:
Wejscie:
p = 618970019642690137449562091 (liczba pierwsza na wejsciu przystaje do 3 mod 4)
A = 128660563210764262153857048
B = 532143667346609077651146972

Wyjscie:
x = 399245030830611326297311784
y = 180470597269675943747018097

Przyklad 3:
Wejscie:
p = 7
A = 2
B = 4
Wyjscie:
x = 3
y = 4

Przyklad 3:
p = 83076749736557242056487941267521467 (liczba pierwsza na wejsciu przystaje do 3 mod 4)
A = 51966339240643817679159456819110758
B = 69222991666392733393816378184919461
Wyjscie:
x = 79710300801750565889593287421787962
y = 19700874565724937318744089982434683

Zadanie 3

Przyklad 1:
Wejscie:
p = 7
A = 2
B = 4
x = 3
y = 4

Wyjscie:
x1 = 3
y1 = 3

Przyklad 2:
Wejscie:
p = 7
A = 2
B = 4
x = infty
y = infty

Wyjscie:
x1 = infty
y1 = infty


Przyklad 3:
Wejscie:
p = 68719476731 (liczba pierwsza na wejsciu przystaje do 3 mod 4)
A = 2645887931
B = 63508942644
x = 56174319723
y = 50334202836

Wyjscie:
x1 = 56174319723
y1 = 18385273895

Zadanie 4

Przyklad 1:
Wejscie:
p = 68719476731 (liczba pierwsza na wejsciu przystaje do 3 mod 4)
A = 2645887931
B = 63508942644
x1 = 56174319723
y1 = 50334202836
x2 = 15593395299
y2 = 42666859491
Wyjscie:
x3 = 19207335924
y3 = 50314146460

Przyklad 2:
p = 68719476731 (liczba pierwsza na wejsciu przystaje do 3 mod 4)
A = 20850939805
B = 59338401596
x1 = 3789244612
y1 = 16129056986
x2 = 3789244612
y2 = 52590419745

Wyjscie:
x3 = infty
y3 = infty

Przyklad 3:
Wejscie:
p = 68719476731 (liczba pierwsza na wejsciu przystaje do 3 mod 4)
A = 49710749469
B = 5286130045
x1 = 24069898531
y1 = 10203122697
x2 = 24069898531
y2 = 10203122697
Wyjscie:
x3 = 59980568326
y3 = 67335054959

Przyklad 4:
Wejscie:
p = 7
A = 2
B = 4
x1 = 3
y1 = 4
x2 = 0
y2 = 2
Wyjscie:
x3 = 6
y3 = 1


Zadanie 5.
Wejscie:
p = 11 #liczba na wejsciu przystaje do 3 mod 4
A = 3
B = 5
x = 0
y = 4
n = 4
Wyjscie:
xn = 10
yn = 1

Wejscie:
p = 1298074214633706907132624082305003
A = 228534005990621198360294597781867
B = 569902189632523536847978118572132
x = 149381772199891494705202718572565
y = 409260229456564272828054179242535
n = 1298074214633706907132624082305000
Wyjscie:
xn = 986078474331561338747222244192406
yn = 762094002267112631659808038096452