绗?/p>
1
椤?/p>
鍏?/p>
9
椤?/p>
瀹岀郴銆佺畝绯汇�佸墿浣欑被
瀹氫箟
1
锛庡墿浣欑被锛?/p>
鎶婂叧浜庢ā
m
鍚屼綑鐨勬暟褰掍簬涓�绫伙紝姣忕被绉颁负涓�涓ā
m
鐨勫墿浣欑被
.
鍗崇敱鍏充簬妯?/p>
m
鍚屼綑
鐨勬暟缁勬垚鐨?/p>
闆嗗悎锛屾瘡涓�涓泦鍚堝彨鍋氬叧浜庢ā
m
鐨勪竴涓墿浣欑被
(
鍙堝彨鍚屼綑绫?/p>
)
锛庡叡鏈?/p>
m
涓墿浣欑被
.
璁?/p>
K
r
鏄綑鏁颁负
r
鐨勫墿浣欑被
,
鍒?/p>
K
r
锛?/p>
{
qm
锛?/p>
r
|
m
鏄ā
,
r
鏄綑鏁?/p>
,
q
鈭?/p>
Z
}
锛?/p>
{
a
|
a
鈭?/p>
Z
涓?/p>
a
鈮?/p>
r
(mod
m
)}.
鍓╀綑绫荤殑鎬ц川锛?/p>
鈶?/p>
Z
锛?/p>
K
0
鈭?/p>
K
1
鈭?/p>
K
2
鈭�?/p>
鈭?/p>
K
m
鈭?/p>
1
锛屽綋
i
鈮?/p>
j
鏃讹紝
K
i
鈭?/p>
K
j
锛澝橈紱
鈶?/p>
瀵逛簬鈭?/p>
鈭?/p>
n
鈭?/p>
Z
锛?/p>
鏈夊敮涓�鐨?/p>
r
鈭?/p>
{0, 1, 2,
鈥?/p>
,
m
鈭?/p>
1}
锛?/p>
浣垮緱
n
鈭?/p>
K
r
锛?/p>
鈶?/p>
瀵光埁
鈭?/p>
a
,
b
鈭?/p>
Z
锛?/p>
a
,
b
鈭?/p>
K
r
飪?/p>
a
鈮?/p>
b
(mod
m
)
瀹氫箟
2.
瀹岀郴
锛氳
K
0
锛?/p>
K
1
锛屸�?/p>
锛?/p>
K
m
鈭?/p>
1
鏄ā
m
鐨?/p>
m
涓墿浣欑被锛屼粠
K
r
涓悇鍙栦竴鏁?/p>
a
r
浣滀负浠ｈ〃锛屽垯杩欐牱
鐨?/p>
m
涓暟
a
0
锛?/p>
a
1
锛屸�?/p>
锛?/p>
a
m
鈭?/p>
1
绉颁负妯?/p>
m
鐨勪竴涓畬鍏ㄥ墿浣欑郴锛岀畝绉?/p>
m
鐨勫畬绯?/p>
.
渚嬪锛?/p>
1, 2, 3,
鈥?/p>
,
m
.
鑻ヤ竴缁勬暟
y
1
,
y
2
,
鈥?/p>
,
y
s
婊¤冻锛氬浠绘剰鏁存暟
a
鏈変笖浠呮湁涓�涓?/p>
y
j
锛屼娇寰?/p>
a
鈮?/p>
y
j
(mod
m
)
锛屽垯
y
1
,
y
2
,
鈥?/p>
,
y
s
鏄ā
m
鐨?/p>
瀹屽叏鍓╀綑绯?/p>
.
妯?/p>
m
鐨勫畬鍏ㄥ墿浣欑郴鏈夋棤绌峰涓紝浣嗘渶甯哥敤鐨勬槸涓嬮潰涓や釜锛氣憼
鏈�灏忛潪璐熷墿浣欑郴锛?/p>
0, 1, 2, 3,
鈥?/p>
,
m
鈭?/p>
1
锛?/p>
鈶?/p>
鏈�灏忕粷瀵瑰�煎墿浣欑郴锛?/p>
(
闅?/p>
m
鐨勫鍋舵�х暐鏈夊尯鍒?/p>
)
褰?/p>
m
锛?/p>
2
k
+1
鏃讹紝
涓衡垝
k
,
鈭?/p>
k
+1,
鈥?/p>
,
鈭?/p>
1, 0, 1, 2,
鈥?/p>
,
k
鈭?/p>
1,
k
锛?/p>