#include<iostream>
using namespace std;
typedef long long ll;
int main(){
ll a,b,p,ans=0;
cin>>a>>b>>p;
while(b){
if(b&1) ans=(ans+a)%p;
b>>=1;
a=a*2%p;
}
cout<<ans<<"\n";
return 0;
}
算法进阶指南(位运算)---64位整数乘法
猜你喜欢
转载自www.cnblogs.com/bingers/p/13189968.html
今日推荐
周排行