整数幂

王朝学院·作者佚名  2016-05-29
窄屏简体版  字體: 小  |  中  |  大  |  超大  

整数幂整数幂(多实例测试)Time Limit: 1 SecMemory Limit: 128 MBSubmit: 1073Solved: 610

Description求A^B的最后三位数表示的整数(1<=A,B<=1000)

Inputn个测试实例,每个实例给出两个正整数A,B

Output输出A^B的最后三位(没有前导0)

Sample Input22 312 6Sample Output8984Code: 1 import java.util.Scanner; 2 import java.math.BigInteger; 3 public class Main{ 4 5 public static void main(String[] args) { 6 Scanner input=new Scanner(System.in); 7 int n=input.nextInt(); 8 while(n-->=0){ 9 BigInteger A=input.nextBigInteger();10 int B=input.nextInt();11 A=A.pow(B); //将求得的大数A的B次幂赋值给A;12 int len=A.toString().length(); //将大数A转换成String型求其长度.13 if(len<=3)14 System.out.PRintln(A.intValue()); //若A长度小于3 则利用intValue()方法将A转化为int型.15 else{16 A=new BigInteger(A.toString().substring(len-3,len)); //截取大数A中后三位数字17 System.out.println(A.intValue()); //利用intValue()方法将A转化为int型.18 }19 }20 }21 }

http://www.cnblogs.com/HRuinger/

 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
© 2005- 王朝網路 版權所有 導航