Zad. 2

Wejscie:
b = 3 #(liczba b bedzie zawsze wzglednie pierwsza z n)
n = 2**30 - 5
//1073741819
Wyjscie:
357913940

Wejscie:
b = 100 (liczba b bedzie zawsze wzglednie pierwsza z n)
n = 54321
Wyjscie:
10321
----------------------
Zad. 3
Wejscie:
b = 3
k = 2**30
#1073741824
n = 2**100 - 1
#1267650600228229401496703205375
Wyjscie:
404294742055422617191248672231

Wejscie:
b = 10
k = 3**39 + 1
#4052555153018976268

n = 2**62 + 10
#4611686018427387914
Wyjscie:
1120803652654867934
--------------------------
Zad. 4

Wejscie:
p = 2**(201) - 313 #(na wejsciu zawsze bedzie liczba pierwsza)
#3213876088517980551083924184682325205044405987565585670602439
b = 2
Wyjscie:
"b jest reszta kwadratowa"

Wejscie:
p = 2**(201) - 313 #(na wejsciu zawsze bedzie liczba pierwsza)
b = 3
Wyjscie:
"b nie jest reszta kwadratowa"

Wejscie:
p = 2**33 - 9 #(na wejsciu zawsze bedzie liczba pierwsza)
#8589934583
b = 11
Wyjscie:
"b jest reszta kwadratowa"

Wejscie:
p = 2**33 - 9 (na wejsciu zawsze bedzie liczba pierwsza)
b = 10
Wyjscie:
"b nie jest reszta kwadratowa"
------------------------
Zad. 5
Wejscie:
p = 2**(201) - 313 #(na wejsciu zawsze bedzie liczba pierwsza dajaca reszte 3 z dzielenia przez 4)
#3213876088517980551083924184682325205044405987565585670602439
b = 2
Wyjscie:
3101948484103482126970424634806781703628882321291710380824411

Wejscie:
p = 2**201 - 313 (na wejsciu zawsze bedzie liczba pierwsza)
#3213876088517980551083924184682325205044405987565585670602439
b = 3
Wyjscie:
"b nie jest reszta kwadratowa"

Wejscie:
p = 2**33 - 9 (na wejsciu zawsze bedzie liczba pierwsza)
\\8589934583
b = 11
Wyjscie:
1578746474

Wejscie:
p = 2**33 - 9 (na wejsciu zawsze bedzie liczba pierwsza)
b = 10
Wyjscie:
"b nie jest reszta kwadratowa"
------------------------
Zad. 6

Wejscie:
n = 2**201 - 313
Wyjscie:
"n jest prawdopodobnie liczba pierwsza"

Wejscie:
n = 2**201 - 323
#3213876088517980551083924184682325205044405987565585670602429
Wyjscie:
"n jest liczba zlozona"

Wejscie:
n = 2**33 - 9
//8589934583
Wyjscie:
"n jest prawdopodobnie liczba pierwsza"

Wejscie:
n = 2**(33) - 21
Wyjscie:
"n jest liczba zlozona"
------------------------------------