求取和征服取幂的方法?

and*_*and 4 algorithm divide-and-conquer

作为家庭作业,我应该采用分而治之的方法来对大整数进行求幂.我知道Karatsuba的乘法算法,我可以应用什么分而治之的算法来得到x ^ y的结果,两者都是大整数?

Fem*_*ref 7

有几种算法在名称square和multiply下组合在一起.你可以从中得到一些灵感.