解题思路:
拥有基本的快速类思想
注意事项:
注意大数类的使用方法
参考代码:
public static void main(String[] args) { Scanner scanner = new Scanner(System.in); BigInteger A = scanner.nextBigInteger();//底数 BigInteger B = scanner.nextBigInteger();//指数 BigInteger P = scanner.nextBigInteger();//取模数 //A^B; BigInteger res = BigInteger.ONE;//用来存放结果;初始化为1 //BigInteger.ONE = 1;BigInteger.ZERO = 0;BigInteger.TEN = 10 while( B.compareTo(BigInteger.ZERO) != 0) {//B的值与0进行比较,返回的是boolean类型true为1,false为0 if(B.mod(BigInteger.valueOf(2)).compareTo(BigInteger.ZERO) != 0) {//B%2 != 0 判断指数B是不是偶数 res = (res.multiply(A)).mod(P);//如果不是偶数,把指数为奇数时分离出来的底数的一次方收集好 } A = A.multiply(A).mod(P);//底数变大成原来的平方 B = B.divide(BigInteger.valueOf(2));//指数变为原来的一半 } System.out.println(res); }
0.0分
0 人评分
C二级辅导-公约公倍 (C语言代码)浏览:2122 |
C语言程序设计教程(第三版)课后习题8.9 (C语言代码) 用函数传参的方法浏览:4079 |
C语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:566 |
WU-判定字符位置 (C++代码)浏览:1406 |
【金明的预算方案】 (C++代码)浏览:843 |
打印十字图 (C语言代码)浏览:2710 |
1126题解浏览:595 |
1052题解(链表操作)浏览:674 |
买不到的数目 (C语言代码)浏览:3094 |
C语言程序设计教程(第三版)课后习题11.8 (C语言代码)浏览:1002 |