算法提升快速冪（快速冪算法詳解）

問題描述ios 　　給定A, B, P，求(A^B) mod P。算法 輸入格式函數 　　輸入共一行。 　　第一行有三個數，N, M, P。spa 輸出格式設計 　　輸出共一行，表示所求。code 樣例輸入ci 2 5 3it 樣例輸出io 2for循環 數據規模和約定 　　共10組數據 　　對100%的數據，A, B爲long long範圍內的非負整數，P爲int內的非負整數。         

>>阅读原文<<