WOLFRAM
|
DEMONSTRATIONS PROJECT
Powers Modulo
m
k
4
n
2
n
k
≡
c
(
m
o
d
m
)
i
f
m
i
s
a
d
i
v
i
s
o
r
o
f
n
k
-
c
o
r
,
e
q
u
i
v
a
l
e
n
t
l
y
,
i
f
t
h
e
r
e
m
a
i
n
d
e
r
w
h
e
n
n
k
i
s
d
i
v
i
d
e
d
b
y
m
i
s
c
.
T
h
e
n
u
m
b
e
r
c
i
s
c
a
l
l
e
d
t
h
e
r
e
s
i
d
u
e
o
f
n
k
(
m
o
d
m
)
.
T
h
i
s
D
e
m
o
n
s
t
r
a
t
i
o
n
s
h
o
w
s
a
l
l
t
h
e
r
e
s
i
d
u
e
s
o
f
n
k
(
m
o
d
m
)
f
o
r
v
a
r
i
o
u
s
v
a
l
u
e
s
o
f
k
a
n
d
n
.