Ĵ

1Ҫرעһ,ǰڹ滮ʱ,ҪԾв,ҲûнĴ,Ҳÿδ㿪ʼֵַ֮ת,ܻое(㷨ĳ).֮пʱʱ,רŶԴзװ,ʱⲿûʹóм򵥼,ٶȶһ

2ڼӡˡࡢ׳ˡˡƽηȶǾȷֵ

3ҡҡССҡҡСС˫ҡ˫ҡ˫С˫СָηСĴηȡЩĽһ㾫ȷС300λ

4дĴ

4.1ж,һ200λĴ,жǷ,Ȼк{BgIsprime<\BgIsprime>},Ĺܷǳ,ֻܼųһֺ,Լ1e18ڵ.

4.2ֽ,ǵЧ,Ŀǰûҵһõ㷨.

4.3ŷ.Ҫõֽ,ĿǰҲһѵ.

4.4a^p mod n,ṩ˺{Bgmod<\Bgmod>},иԵҪp1ڵ,лǳ,׷apnϰλĴ,˶pǳʱ,Ŀǰ޷.,ļ(ǲ)

2917135580618061626092241799931233193^601764709169814954676158171381220250596 mod 873412487269291799172535133106466699249401071791769114106044
