题目 2154: 取余运算

题目描述:

输入b,p,k的值,求b^p mod k的值。其中b,p,k×k为长整型数。

解题思路:

  • 如果指数为奇数,那么结果乘以当前的底数,指数除以2(整除运算)。
  • 如果指数为偶数,那么底数变为原来底数的平方,指数除以2。

代码:

分治算法

java 复制代码
package lanqiao;

import java.math.BigInteger;
import java.util.*;

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

        System.out.println(b + "^" + p + " mod " + k + "=" + f(b,p,k));

    }
    public static long f(long b,long p,long k)
    {
        long ans = 1;
        while(p > 0)
        {
            if(p % 2 == 1)
                ans = ans * b % k;
            b = b * b % k;
            p /= 2;
        }
        return ans;
    }
}
相关推荐
a587697 分钟前
消息队列(MQ)高级特性深度剖析:详解RabbitMQ与Kafka
java·分布式·面试·kafka·rabbitmq·linq
熊文豪12 分钟前
【华为OD】区块链文件转储系统
算法·华为od·区块链
塔中妖12 分钟前
【华为OD】Linux发行版的数量
linux·算法·华为od
代码雕刻家12 分钟前
3.1.Maven-课程介绍
java·maven
熊文豪13 分钟前
【华为OD】阿里巴巴找黄金宝箱
算法·华为od
li357418 分钟前
深入理解:MQ监听类 vs Spring事件监听类 —— 区别、用法与适用场景全解析
java·数据库·spring
bestadc21 分钟前
LeetCode 几道 Promises 和 Time 的题目
javascript·算法·leetcode
墨染点香28 分钟前
LeetCode 刷题【71. 简化路径】
算法·leetcode·职场和发展
知彼解己30 分钟前
【算法】四大基础数据结构
数据结构·算法
灵感蛙31 分钟前
《苍穹外卖》项目日记_Day7
java·spring boot·redis