90. 64位整数乘法

Posted 幽殇默

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了90. 64位整数乘法相关的知识,希望对你有一定的参考价值。


题目地址: https://www.acwing.com/problem/content/92/

#include<bits/stdc++.h>
using namespace std;
typedef long long int LL;
LL a,b,p;
LL quick_mi(LL a,LL b,LL p)
{
    LL sum=0;
    while(b)
    {
        if(b&1) sum=(sum+a)%p;
        a=(a+a)%p;
        b>>=1;
    }
    return sum%p;
}
int main(void)
{
    cin>>a>>b>>p;
    cout<<quick_mi(a,b,p);
}

以上是关于90. 64位整数乘法的主要内容,如果未能解决你的问题,请参考以下文章

64位整数乘法讲解-And-AcWing-90. 64位整数乘法-《算法竞赛进阶指南》

64位整数乘法讲解-And-AcWing-90. 64位整数乘法-方法二-《算法竞赛进阶指南》

ACwing90 64位整数乘法 大数乘法取模

90. 64位整数乘法位运算

90. 64位整数乘法

90. 64位整数乘法