最佳答案:对一个大整数求倒数,用牛顿法可以快速达到很高的精度,但需要的空间很大。如果求一个10^300数量级的质数p的倒数,其循环节长度有可能达到p-1,没有一台计算机的内存能够储存整个循环节的数据。如果用普通
对一个大整数求倒数,用牛顿法可以快速达到很高的精度,但需要的空间很大。如果求一个10^300数量级的质数p的倒数,其循环节长度有可能达到p-1,没有一台计算机的内存能够储存整个循环节的数据。
如果用普通的除法,只需储存余数,占用的内存不大,可却可能要计算p-1次,不可能算完。则只要有循环节的长度就可以,不用输出循环节的内容,这种方法解决了这个问题。