密文：914e235e45894f5e39a1bc7e2cbe3939
A^B演算法
求解
下面是資料：
快速求A^B演算法
把B用二進制表示：
例如假如：B=101011
B=2^5+2^3+2^1+2^0
A^B = A^(2^5) * A^(2^3) * A^(2^1) * A^(2^0)
= A^(2^5+2^3+2^1+2^0)=A^B
所以可以從B的低位開始，回圈并計算A^(2^0), A^(2^1), A^(2^2)....
同時，并且判斷B的該位是否為1，如果為1，把當前計算的A^(2^i)累乘到結果中。
我看不懂 所以求高人解此演算法
uj5u.com熱心網友回復：
求異或，我感覺這個演算法搞的更復雜了
，B轉化成B=2^5+2^3+2^1+2^0，A是否需要轉化成這種形式？沒太看懂這種演算法的思想
uj5u.com熱心網友回復：
不是異或，是乘方。X^(a+b) = X^a * X^b
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/97230.html
標籤：華為云計算
上一篇：口罩預約管理系統——系統網站實作（前端+PHP+MySQL）
下一篇：輿情話題追蹤溯源