AcWing
  • 首页
  • 题库
  • 题解
  • 分享
  • 问答
  • 活动
  • 应用
  • 吐槽
  • 登录/注册

AcWing 89. 【java】a^b    原题链接    简单

作者: 作者的头像   tt2767 ,  2019-12-01 21:24:28 ,  阅读 257


0


// 又忘了 res = 1 % p
// 从 python 切回java 有点不适应啊, 一直报声明不对,没有; 😂

import java.io.*;
import java.util.*;

public class Main{
    public static void main(String args[]) throws Exception{
        Scanner jin = new Scanner(System.in);
        long a = jin.nextInt();
        long b = jin.nextInt();
        long p = jin.nextInt();

        long res = power(a, b, p);
        System.out.println(res);
    }


    public static long power(long a, long b, long p){
        long res = 1 % p ;  
        while(b != 0){
            if ((b & 1) == 1){
                res = (res * a) % p ;
            }
            a = (a * a) % p ;
            b = b >> 1;
        }
        return res;
    }


}

0 评论

你确定删除吗?

© 2018-2021 AcWing 版权所有  |  京ICP备17053197号-1
联系我们  |  常见问题
AcWing
请输入登录信息
更多登录方式: 微信图标 qq图标
请输入绑定的邮箱地址
请输入注册信息