《算法竞赛进阶指南》0x01 T1 a^b

最新推荐文章于 2023-11-24 11:34:07 发布

G·Dking

最新推荐文章于 2023-11-24 11:34:07 发布

阅读量283

点赞数 1

分类专栏：算法竞赛进阶指南文章标签： c++

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_55355427/article/details/113824404

版权

本文介绍了如何在C++中高效计算ab mod p的问题，包括直接计算、取模运算优化和快速幂算法，并提供了相应的代码实现。针对数据范围较大的情况，直接计算可能导致结果溢出，而取模运算优化和快速幂算法则能有效解决时间和空间效率问题。

摘要由CSDN通过智能技术生成

题目传送门

题目描述

求 $a^b$ $m o d$ $p$ 的值。

输入格式

三个整数 $a$ , $b$ , $p$ ,在同一行用空格隔开。

输出格式

输出一个整数，表示 $a^b$ $m o d$ $p$ 的值。

数据范围

$0$ $\leq$ $a$ , $b$

最低0.47元/天解锁文章

关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
《算法竞赛进阶指南》0x01 T1 a^b

题目传送门题目描述求 aba^bab modmodmod ppp 的值。输入格式三个整数 aaa ,bbb ,ppp ,在同一行用空格隔开。输出格式输出一个整数，表示 aba^bab modmodmod ppp 的值。数据范围000 ≤\leq≤ aaa , bbb ≤\leq≤ 10910^9109111 ≤\leq≤ ppp ≤\leq≤ 10910^9109输入样例3 2 7输出样例2题解算法1：直接计算直接使用C++中的 pow(a,b)pow(a,b)pow(a,b
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。