快速冪

試題         求a^b的後三位數。a,b是整數。java         這題也就是計算a^b%1000的值。算法 解法一         先求出a^b的值，而後計算a^b%m便可。spa         若是a,b足夠大，那麼a^b將沒法計算出來。因此解法一隻適用於a,b都很小的狀況。code 解法二         解法二會利用以下公式進行計算：blog 其證實過程以下：ci 所以a^

>>阅读原文<<