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位整数乘法-《算法竞赛进阶指南》