ACwing 90. 64位整数乘法

最新推荐文章于 2025-04-01 10:38:53 发布

翻译最新推荐文章于 2025-04-01 10:38:53 发布 · 168 阅读

文章标签：

#ACwing 90. 64位整数乘法

ACwing 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种快速幂取模算法的C++实现方法，该算法通过位运算和循环来高效地计算大数的幂次方并取模，适用于需要进行大量计算且对效率有较高要求的场景。

在这里插入图片描述

	#include<iostream>
using namespace std;


int main()
{
    long long a,b,p;
    cin>>a>>b>>p;
    long long res=0;
    while(b)
    {
        if(b&1)res=(res+a)%p;//提前%p把结果控制在范围内，不影响答案，因为在传递中间可以无限%p；
        a=(a+a)%p;//利(a*b)%p=(a+a...a)%p 
        b>>=1;
    }
    cout<<res;
    
    
    return 0;
}