0
点赞
收藏
分享

微信扫一扫

算法修炼23招----第一招:快速幂

jjt二向箔 2022-04-26 阅读 70

目录

🥗算法开胃菜

🎠小试牛刀

🚀写在最后


🥗算法开胃菜

🎠小试牛刀

package 高校算法社区每日一题;

import java.util.Scanner;

/**
* @author yx
* @date 2022-04-25 12:18
*/

public class 洛谷P1226快速幂 {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
/*
因题而异,该题的a,b,c全部设置为long型
*/

long a=scanner.nextLong();
long b=scanner.nextLong();
long p=scanner.nextLong();
String s=a+"^"+b+" mod "+p+"=";
long ans=1;
a%=p;
while (b>0){
if(((b=1)){//二进制判断是否为奇数(b的二进制最右边的一位数字与1进行按与运算,奇数为1偶数为0)
ans=(ans*a)%p;
}
a=(a*a)%p;
b>>=1;//二进制除二
}
System.out.println(s+ans);
}
}

🚀写在最后

算法修炼23招的第一招“快速幂”已经传授给大家了

下次更新第二招,大家想看哪一招,欢迎评论区留言!!!

举报

相关推荐

0 条评论