#include<bits/stdc++.h>
using namespace std;
long long slowMul(long long a,long long b,long long p)
{
long long ans=0;
while(b)
{
if(b&1)ans=(ans+a)%p;
a=a*2%p;
b>>=1;
}
return ans;
}
int main()
{
long long a,b,p;
cin>>a>>b>>p;
cout<<slowMul(a,b,p);
return 0;
}
快速幂+位运算——64位整数乘法
最新推荐文章于 2024-04-29 09:26:43 发布