快速幂（求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;}}
}

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

矩阵快速幂求斐波那契数列（初学整理）
参考文章: http://blog.csdn.net/u013795055/article/details/38599321 http://blog.csdn.net/g_congratulation ...
矩阵快速幂求大斐波那契poj3070（java）
题目链接核心思想为: 从右往左.可以一直递推,然后到最后一项,然后快速幂求矩阵,矩阵最终的结果就是所求结果. 更新:java的矩阵通用乘法可以表示为,可以将下列代码替换道ac代码中: import ...
876. 快速幂求逆元
Powered by:NEFU AB-IN Link 文章目录 876. 快速幂求逆元题意思路代码 876. 快速幂求逆元题意给定 n 组 ai,pi,其中 pi 是质数,求 ai 模 pi ...
大数问题（循环求余/快速幂求余/快速幂问题）
大数问题 1.大数求余问题解题思路 1.1循环求余O(n)O(n)O(n) 1.2.快速幂求余O(log⁡n)O(\log n)O(logn) 2.快速幂问题解题思路 1.大数求余问题在仅使用i ...
ZYH的斐波那契数列【线段树动态开点+矩阵快速幂求斐波那契】
描述 ZYH最近研究数列研究得入迷啦! 现在有一个斐波拉契数列(f[1]=f[2]=1,对于n>2有f[n]=f[n-1]+f[n-2]), 但是斐波拉契数列太简单啦,于是ZYH把它改成了斐波拉 ...
数据结构与算法：快速幂——求幂运算 O(logN)
前言:普通的求幂问题,相信大家已经屡见不鲜,无非就是纯暴力解法,或者直接调用公式:Math.Pow(底数, 指数) 一步得出.但这两种算法只能使得时间复杂度保持在 O(n).而且公式一步的得往往 ...
利用矩阵快速幂求斐波那契数列
我们知道如果用记忆化搜索逐项递推可以将复杂度降低到O(n),但是对于更大规模的输入,这个算法效率还是不够高,那么我们考虑更高效的算法: 二阶递推:f(n+2)=(1 1) f(n+1) f(n+1) ...
HDU2035人见人爱A^B（快速幂求余）
要求A^B的后三位整数,每次乘积后再对1000取余即可,其中第一种为快速幂. #include <iostream> #include <cmath> using namesp ...
2017.3.25 矩阵快速幂求斐波那契数列第n项
对于矩阵快速幂只要知道矩阵取模.乘法原理就完全可以手推口诀:行列被计算的行列的交点是结果对应的位置: 剩下的就是推矩阵: 其实根据矩阵的方程意义就很好推了: 码: #includ ...

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

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

最新文章

热门文章