Book_inf_math/4_2.xml
4.2.
. p q:
ZpZq
. , , , . :
ZpZ10Zq
.
Zp p .
Zp=ak-1a1a0 = a k1 p k1 ++ a1 p1 + a 0
,(4.2.1)
0airB
, m
(rB,b)
,
(rA,)
:
m1=mod(mb,rB)
m2=mod(m1,rA)
, (
(rA,a)
) .
m2
rA
Recommended