榫欐簮鏈熷垔缃?/p>
http://www.qikan.com.cn
鍙﹁В涓�娆″悓浣欐柟绋?/p>
浣滆�咃細鏉ㄥ啲鏄?/p>
鏉ユ簮锛氥�婄鏁欏鍒娿�?/p>
2009
骞寸
05
鏈?/p>
鎽樿鏈枃涓昏闃愯堪鍑犵涓�娆″悓浣欐柟绋嬬殑鐗规畩瑙ｆ硶
:
閫愭鍑忓皬妯℃硶銆侀�愭鍑忓皬绯绘暟娉曘�佸舰寮?/p>
鍒嗘暟娉曘�?/p>
鍏抽敭璇嶄竴娆″悓浣欐柟绋嬬壒娈婅В娉曢�愭鍑忓皬褰㈠紡鍒嗘暟
涓浘鍒嗙被鍙?/p>
:G633.6
鏂囩尞鏍囪瘑鐮?/p>
:A
鐢辩帇杩涙槑鑰佸笀涓荤紪
,
浜烘皯鏁欒偛鍑虹増绀惧嚭鐗堢殑銆婂垵绛夋暟璁恒�?/p>
,
浠嬬粛浜嗗嚑绉嶆瘮杈冧紶缁熺殑涓�娆″悓浣?/p>
鏂圭▼鐨勬眰瑙ｆ柟娉?/p>
:
鍚屼綑鍙樺舰娉?/p>
,鈥?/p>
澶ц姹備竴鏈?/p>
鈥?
娆ф媺鏂规硶
,
缁勫悎鏁版硶绛夈�傚湪杩欓噷灏嗕粙缁嶅嚑绉嶅叾浠栫殑杈?/p>
涓虹畝鎹风殑瑙ｆ硶銆?/p>
鐢变簬涓�娆″悓浣欐柟绋?/p>
ax b (mod m)(1)
鐨勮В鐨勫瓨鍦ㄦ�у強鍏惰В鐨勪釜鏁板凡缁忓緱鍒拌璇?/p>
,
鎴戜滑杩欓噷鍙渶瑕佽璁哄綋
(a, m) = 1
鏃剁殑鎯呭喌灏卞彲
浠ヤ簡銆?/p>
1
閫愭鍑忓皬妯℃硶
瀹氱悊
1
璁?/p>
(a, m) = 1,
鍒欏瓨鍦ㄦ暣鏁?/p>
y,
浣垮緱
a|b +ym,
涓?/p>
x(mod m)
鏄柟绋?/p>
(1)
鐨勮В銆?/p>
瑙ｅ洜涓?/p>
(a, m) = 1,
鍒欎笉瀹氭柟绋?/p>
az- my=b
涓�瀹氭湁瑙?/p>
,
鍗冲瓨鍦ㄦ暣鏁?/p>
y,
浣垮緱
a|b + ym
銆傜洿鎺ュ皢
x(mod m)
浠ｅ叆鏂圭▼
(1)
涓獙绠?/p>
,
鏈?/p>
axb+ymb (mod m)
銆?/p>