and*_*and 4 algorithm divide-and-conquer
作为家庭作业,我应该采用分而治之的方法来对大整数进行求幂.我知道Karatsuba的乘法算法,我可以应用什么分而治之的算法来得到x ^ y的结果,两者都是大整数?
Fem*_*ref 7
有几种算法在名称square和multiply下组合在一起.你可以从中得到一些灵感.
归档时间:
15 年,4 月 前
查看次数:
5588 次
最近记录:
11 年,10 月 前