次方的最后三位数java_快速幂（求A^B的最后三位数表示的整数（A^B的含义是A的B次方））（java）...

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;

}

}

}

点赞

收藏

分享

文章举报

gldbys

发布了33 篇原创文章 · 获赞 5 · 访问量 782

私信

关注