国家顶流 第47节
??????ǹ??????????????ѧ???????ޣ?ׯεȻ???治??˵ʲô???????????öԷ????Լ?????ô??ȥ??????Ҫ??????????????ȷʵͦ????????????ѧ???ġ? ????һ??????????ϯ?????????˳???????????һ?????? ???????Աߵ???????ѧ??У?????????ϯ??û??˵??????????λУ??ֱ?Ӹ?ѧ???????ơ?????ׯεȻɵ?ˣ??????ϯ????????ˡ? ????λУ??????һֱ??ͣ?????Ľк???ʲô??ׯεȻ???Ŵ????ϯ˵?????????????뱨??????û?뵽??λ?????ó?????ׯεȻ??֤?ݡ??? ??????????ȷʵ?ò?????????ׯεȻ??Ц???õ?˵????????????????????λѧ??ҲӦ??ֻ?Ǿ???ְ?أ?Ҳû?б?Ҫ???????? ??˵?꣬ׯεȻֱ???߽?ѧ?????????? ???????ϯҲ???Ž???ѧ?????????? ????ׯεȻ????ѧ??????????һɲ?ǣ??????˵?Ŀ?ⶼ?Ѿ?????ׯεȻ?????ϡ? ???????ݽ?̨??ׯεȻ???????е????ϱ?????٩??˵????????û???뵽??????ѧ???????????Ѿ????????ˣ?????Ϊ???????λѧ?????ڸ??ҿ???Ц??ԭ????????ô???ˡ??? ???????Ƕ?????Ҫ???????Ƿ??ܹ??????°ͺղ???ģ??? ??û???˻ش?ׯεȻ????ֱ?????????ߵ?һ֧?ʣ????ҿ????ƶ??ĸ??????ǣ??ҽ????°ͺղ????ˡ??? ????ʲô???? ????ׯ??Ľ????°ͺղ????ˣ??? ????????ɣ??? ??????ļٵģ??? ?????ҵ??ϵۣ??? ??????һ????????ġ??? ??????????????????????°ͺղ??뻹????һ???ʱ?䣬???????ռ????ϵȵȣ????Ϲ???????Ҫ?????ʱ??ɣ??? ?????ⲻ???ܣ??? ??????????ׯ?????룬???????ܹ???Ϊ????????ΰ?????ѧ??Ҳ??һ?????? ???ѷ??????ܵ?????͢˹??Ŀ?⣬??Ц??˵??????????͢˹??ô?ˣ??? ??????˵??????Ľ????°ͺղ??????𣿡? ?????????ɡ????ѷ?????????˵?????????룬ׯӦ???Dz????˵?ġ??? ????Ҳ????˵??????Ľ????°ͺղ????ˡ??????????Ա?˵???????Һܺ??档?? ????˭???????أ??? ?????ȿȡ???ׯεȻ???????һ????????ô???????ҾͿ?ʼ???⡣?? ??????һ??ת????ׯεȻ?ںڰ???д?µ?һ???֡? ????61?? ֤?? ??????????4֮ż????Ϊ????????֮??.?????????ĸ?°ͺ????? ????p0=2,p1=3?? p2=5?? ??,p10=31,???? pn??ʾ??С????ĵ?n????????.??mΪż?? ?????? ????pk|m?? ??x??0??m (mod pk) .????????£? ??pk?ı????Ͷ?ģpk??mͬ??????ͬһ????,ֻ??ȥ??ģpk??һ??ͬ????x. ????x??0 (mod pk) ,?? 0<> ?? ????1??2p1??pn????Ȼ????ȥ??2?? p1?? ??,pn?ı????Ͷ?ģp1,???? pn??mͬ?????? ??ʣ??֮????Ϊ: (p1-d1) ?? (pn-dn) .pk|mʱdk=1,pk mʱdk=2?? ????k=1?? 2?? ??,n.??1??2p1??pn????Ȼ????ȥ??2,p1?? p2,???? pn?ı????Ͷ?ģp1,p2?? ???? pn??mͬ?????? ??ʣ?????Ƕ??????? ??????1?? ???????? ??a??0 (mod pk) ?? a??m (mod pk) (k=0?? 1?? 2?? ???? n.) ??1<> ?????? ????a??m??hm???? b????һ??pk????֮??????.??b??0 (mod pk) ?ǿ϶???.????????һpiʹ??b??m (mod pi) ?? (i=1?? 2?? ???? n????֮һ) .??ôa=m-b????pi?ı????? ????a??m??hm????ì?ܣ? ????ֻ????b??m (mod pk) .??bҲ??һhm??. ????m????????????ʽ?У? ????pk pj?ģ? ??????????????ʽ?еļ????? ????m??hm??. ???ڲ?????m????Ȼ??????m????hm???? ??ʵ??????˳??ɸ???ǵ???ɸ?? ??ɸ?????Ľ????һ??.??m̫?? ?Ͳ?????ʵɸ.?????Ҫ?ҵ?һ?ּ??㷽???? ʹ?????????????ֵ??m??ʵ??hm??֮?????ܽӽ?.Ϊ?˺ü??㣬 ??ʹ?õ?ɸ???㷨. ??????2?? ??????ѧ??????????û??????˵??????????С???????۶?û?С? ????Ҷ???Ϊ??????רע?Ŀ??źڰ壬??????©??һ?㣬ׯεȻ??Ҳʵ????̫ǿ?ˡ? ???ܶ???ǰ???ǻ?û????ͨ?????飬ͨ??ׯεȻд?ںڰ??ϵĹ?ʽ????Ȼ???????????ͨ?˲??١????ڵ?һ?ŵķ???͢˹С????˵??????????˼????ɸ???㷨???? ????ȷʵ??????˼????????Ҳ?????ţ????????????ϣ?????????˵???????????????۴?ʦ֮һ???? ????û???˻???Ϊ????ֻ??ƫ?ַ??̰ɣ??? ????˵ʵ????ֻҪ???????????ľ?֪??????????ƫ?ַ??̻??Ǵ????????Σ??????о??????????١????????ڷ???????????֮?ڣ???Ҳ?????̫Զ?????????ij??ۿ϶????????????ġ??? ??ׯεȻ???ɻ???д?Ű??飬???Ѿ???д??????ڰ塣ԭ??ֻ??һ??Сʱ??ѧ??????ᣬ?Ѿ???ȥ???Сʱ???????˶?û?ио???ʱ?䣬??ôһ?ξͰ??Сʱ??ȥ?ˣ????а??Сʱ??ʱ?䣬ׯεȻ?ܹ??????°ͺղ????? ????????˵??ׯεȻ??Ľ????°ͺղ?????????????⸡?????????˵??Ժ??У????Ƿdz??ڴ?ׯεȻ??????°ͺղ??ޡ? ??ׯεȻ???ٶ?Խ??Խ?죬??Ҷ???һ?ֿ????ۻ????ҵĸо??? ???????ڰ壬ׯεȻ????д?¹?ʽ?? ??????ʮ????ӣ???ε?ѧ????????Ҫ????ˡ??????ϴ?Ҷ??Ѿ??????ӳ?ѧ???????????????裬????????°ͺղ???Ҳ????һ??Сʱ???ܹ?д??ġ???Ȼ????Ҳû??ʲô??Թ֮??ģ????ֳ??Ĵ???ʵ????̫???ˣ???????ô???????ֲ???????˵???? ??????ѧ??????ỹ??ʮ???ӵ?ʱ?ڰ??Ϻ?Ȼд?š??? ????֤?øò????????? ???ܶ??˴??????????죬?ղŷ?????ʲô???????Dz??Ǵ?????һ?????磿???????ղ??ǿ???ڰ??ϻ??кܶ?û??д????????ô??????֤?øò??????ˣ? ??????Ϊʱ??Ĺ?ϵ????û?н?????????д??????ʡ????һЩ???????Ҹ???Ȥ?Ļ?????????arxiv??????nstl?ϲ鿴???? ??arxiv??Ҷ?֪????????ȫ??????????Ԥӡ???????????ĵ???վ??????nstl??ʲô???????????˶?ɵ?ˣ???????û????˵??ʲônstl?????վ?? ??ׯεȻҲ?DZ??????????nstl??վ???˸???档 ???????˶???¼??ׯεȻ????û??ʲô?о?ֻ??ѯ?ʵ????????ڴ????ʲô??Ҫ???ʵģ????оŷ??ӵ?ʱ?䡣?? ????һ?????ֵ??ǵ?????????λ??????ù??ƶ??Ľ??????Ѿ???ȫ??һ????ѧ?ҵĴ??á? ?????????????ڣ?????˵???? ????ׯ?????һ??ڰ壬?????У??Ҳ?̫??????? ??ׯεȻ???űʿ?ʼ?ںڰ???д?š??? ???????? ??ȥ??????pnΪ????????Ȳ?????.һ???Ȳ????е?????ģps (s=0?? 1?? 2?? ???? k-1) ?ĸ???ͬ????֮??ĸ?????ֻ??1?????? Ҳ????????һ??????ٵ?һ??ֻ???1????.?????Ȳ????е?????ģps?ĸ???ͬ????֮??????????2????.??ô?? ??ʣ????ģps?ĸ???ͬ????֮?????? ??ԭ???????????????2?????ĸ?????. ??????3?? ?????????????ڣ????????ܹ????????𣿡? ??????û???????ˡ?????????ҡ??ҡͷ???ⲻ??????һ???˵????⣬Ҳ???????????˵????ʣ???????????ʵõ??˽??ͣ???ô???????????????еĴ??ж?û?????ʡ? ?????ڲ??Ǵ??е?ѧ?ߺͽ??ڣ????ǿ?ׯεȻ?Ľ??????Ѿ??ܼ????ˣ???????????????????Dz???ʵ?ʵġ?????ѧ????????Ǹ?????????????̶?û???ܹ???????????˵ʲô???????ˡ? ????ʲô??Ц??????????һ??ڰ??ϵ???֤??û???ܹ????????????ִ??б???ߣ????ڶ??繷??ѧ?????????????ǻ??Dz?Ҫ˵???ȽϺá?Ҳ??????????Щ??Ц?????⡣ ????û?????????𣿡?ׯεȻ????ѯ?ʵ????????û?еĻ?????ôѧ???????ͽ????????? ??????û???˸?ׯεȻ??Ӧ???ͺ?????ѧ????????Ѿ????????Ƶġ? ??ׯεȻҡ??ͷ˵???????ðɣ???Ȼ??Ҷ?û?????ʣ???ô??ε?ѧ???????????ˡ??????λû?п????Ļ?????ӭȥarxiv??nstl?????о????? ????˳??˵һ?£?????һ?????⣬??Ż???ϣ?????ؿռ䡪???????Dz??ޡ???ׯεȻЦ??˵????????Ȼ???Ҳ?ȷ??ʲôʱ???ܹ??????????? ?????ҵ??졣?????????˿?ʼС????˵??????ׯ???????????ս???????ޣ???һ??????Dz??ޣ??? ????һ??ѧ?ߣ?????һ?????ܹ??һ?????ޣ????Ѿ??Ƿdz??˲???????顣û??ׯ??Ȼ?Ѿ???????????ˡ??? ?????Ļ??ǣ???һﻹҪ??????֤??????һ??Dz??ǻ???Ҫ??ǧ?????????IJ??ޣ?????????Ҫ???˱?????Ӽ???????֮?⣬??????ǧ?????????Ľ????õ??ְɣ? ?????????ڴ????????Ρ??Լ?ƫ?ַ????Ͼ??Ǽ?Ϊ?????ģ?????????????????û???˻ỳ??ׯεȻ?ķ???????????á????Ĺ淶?????????˶????????dz?Ư???????е߸??ԣ??Ѿ?????ŵ??????????ͷ?? ??????????????????????????ѧ????Ҫ????֮һ???淶??????????ô?õ??ˣ????᷺????????????ȫ????????Ц???????ǡ? ??ת???뿪ѧ??????????ׯεȻ?ߵú??????????????Ҳͦͷ?۵ģ?û??ׯεȻ??ô?????? ???????û?ȥ??ʰ?????Щʱ??????Ҫȥ?????ʻ???Ȼ??ǰ?????ǡ? ???????????????ƻ??û?Ժ??ȥ??????Ժ??????????????Ժ??֧????ѧϰ?Ļ???Ҳû?н????ׯεȻ?? ?????????뿪????Ӱ??????ѧ?????????þ?û?????뿪???????????۵?????Խ??Խ?? ?????????? ???ص??Ƶ?֮??ׯεȻ??ʰ?????????????????Ϣһ?죬????ͻ??????ǻ????????Ǵ?ѧ?ٿ??????Ǵ?ѧ????????ߵĴ?ѧ??ͬ??Ҳ?ǻ??????ص??ѧ֮һ????Ȼ?Ȳ??Ͼ???ݼ???????ƴ???????ѧУ????????˵???ã??????Ƿdz???????ѧУ???ۺ?ʵ????ǿ???ܹ???????ȫ??ǰ??ʮ??֮?ڡ?????????ѧ??????ѧ??ȫ??Ҳ?ܹ??Ž?ǰʮ?? ??ׯεȻ֮ǰԭ??????Ҫѡ?????Ǵ?ѧ?ģ???????Ǽ????ڵĻ???????????????Ǵ?ѧ??ѧʿ?????ܣ??Ͷ???ʿ??ʱ???Ҫ?????Ͷ??? ???????????䣬?뿪?Ƶ꣬????????ס??????ׯεȻ?ǰ???????ʻ????????Ŵ???ľ?ɫ??ׯεȻȷʵ?dz??С? ????????????????Ǯ??ׯεȻ???ŷɻ?????һ?Էdz????ĵĵȴ??š? ???????????????û???????˵?Ż???????˵??͵?????DZȻ????ð????? ?????ǿɲ??ǡ??? ?????????Dz??ǵ?????????˵???ǵ?giegie????͵???ء??? ????͵???ɲ????ǻ????????ǵ????ɽկ??????? ???⻰??ׯεȻ???????ˣ?˵???????ĸ???ҵ??????Ǵ?ɽկ??ʼ?ģ?Ӣ???ѵ?û??ɽկ????????־û??ɽկ??????????û??ɽկ???????û??ɽկ???????????ĸ???ҵ????????㿪ʼ??ʱ?????????????ģ?????????ҵ?һЩ??ҵƷ??????˵??ɽկ????Ҳ????˵??????????Ǹ??˵ıؾ?֮·?? ???????ϲ?????ƾ?ճ???һ??????ɽկ?Ϳ????ܹ???Ϊ??ҵ????Ĺ??ҡ?????͵?????????ˣ??????ǵ????????????????繤ҵ??һ?????ѡ? ??????????????????е???????ҵ?????͵???ͻ????ȣ???????͵???˸ұȣ?͵????????ĸҺͻ???????Ҳ????͵????һֱ??????Լ????????ϵĵ?λ??????Ϊ͵??????ʲô?????? ????Ȼ??????һȺ??͵??ϴ?ԣ?????ֻ??giegie?????Ӿ???͵???˻??????͵???dz????????????˾????Ƿ?͵???????ǣ?Ҳ֪?????Һ?͵???????ĸ???Ҫ????ϧ?Բ?ǧǧ???վ?????????