64位乘法

Posted hhhg

tags:

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

位运算

a*b%p

#include<bits/stdc++.h>
using namespace std;
long long a,b,p;
int main()

    scanf("%lld%lld%lld",&a,&b,&p);
    long long ans=0;
    for(;b;b>>=1)//‘b‘每次除2
    
        if(b&1)//‘b‘是否为偶数 
ans=(ans+a)%p; a=(a*2)%p; printf("%lld",(ans%p)); return 0;

 a^b%p

#include<bits/stdc++.h>
using namespace std;
long long a,b,p;
int main()

    scanf("%lld%lld%lld",&a,&b,&p);
    long long ans=1;
    for(;b;b>>=1)
    
        if(b&1) ans=(ans*a)%p;
        a=(a*a)%p;
    
    printf("%lld",(ans%p));
    return 0;

 

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

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

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

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

C++中2个64位数字的乘法

64位乘法

霓虹灯:作为 IP 和 OP 的 64 位乘法和累加