作为家庭作业,我应该采用分而治之的方法对大整数求幂。我知道Karatsuba的乘法算法,我可以应用什么除法和征服算法来获得x ^ y的结果,它们都是大整数?
有两种算法被归类为Square和乘法。您可以从他们那里得到一些启发。
本文收集自互联网,转载请注明来源。
如有侵权,请联系[email protected] 删除。
点击生成二维码
我来说两句