#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll a,b,p;
ll mul(ll x,ll y){
ll ans=0;
while(y){
if(y&1)ans=(ans+x)%p;
x=x*2%p;
y>>=1;
}
return ans;
}
int main(){
cin>>a>>b>>p;
cout<<mul(a,b);
}
位运算-快速乘法
最新推荐文章于 2023-01-31 10:51:25 发布