蒙哥马利参数

给定一个N，N在b进制（例如，二进制时，b=2）下共有l位，gcd(N,b)=1gcd(N,b)=1，先预计算以下几个值(这就是前面提到的特性之一，需要预计算）：

ρ=bkρ=bk 指定一个最小的k，使得bk>Nbk>N

ω=−N−1(modρ)ω=−N−1(modρ)

这两个参数是做什么用的呢，你对照前面的演变过程可以猜到ρρ 就是前面演变中的1000，而ωω 则是用来计算前面提到的u的。

蒙哥马利表示法

对于x，0⩽x⩽N−10⩽x⩽N−1，x的蒙哥马利表示法表示为x=x⋅ρ(modN)x=x⋅ρ(modN)

数论是纯粹数学的分支之一

数论是纯粹数学的分支之一，主要研究整数的性质。而整数的基本元素是素数（也称质数），所以数论的本质是对素数性质的研究。数论被高斯誉为“数学中的皇冠”。因此，数学家都喜欢把数论中一些悬而未决的疑难问题，叫做“皇冠上的明珠”，以鼓励人们去“摘取”。近年以来数论研究获得了多项突破性进展，这让数学界感到万分惊喜。