分而治之的求幂方法?

andandand

作为家庭作业,我应该采用分而治之的方法对大整数求幂。我知道Karatsuba的乘法算法,我可以应用什么除法和征服算法来获得x ^ y的结果,它们都是大整数?

Femaref

有两种算法被归类为Square和乘法您可以从他们那里得到一些启发。

本文收集自互联网,转载请注明来源。

如有侵权,请联系[email protected] 删除。

编辑于
0

我来说两句

0条评论
登录后参与评论

相关文章