package Four; /** 快速冪：* 快速冪是指快速求得a的b次方的方法* 題目描述* 求A^B的最后三位數表示的整數（A^B的含義是A的B次方）* * 輸入數據包含多個測試用例，每個實例占一行，由兩個正整數組成* 若AB都為0 則表示輸入數據的結束，不做處理* */import java.util.Scanner; public class FastPower {public static int FastExponentiation(int a ,int b,int mod){int answer = 1;while(b!=0){if(b%2==1){answer*=a;answer%=mod;}b/=2;a*=a;a%=mod;}return answer;}public static void main(String[] args) {Scanner scan = new Scanner(System.in);System.out.print("為A賦值： ");int a = scan.nextInt();System.out.print("為B賦值： ");int b = scan.nextInt();boolean b1 = true;while(b1){if(a==0&&b==0){break;}System.out.println(FastExponentiation(a, b, 1000));break;}} }

總結

以上是生活随笔為你收集整理的快速幂（求A^B的最后三位数表示的整数（A^B的含义是A的B次方））（java）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。