90. 64位整数乘法位运算

Posted 2022-03-14 辉小歌

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

    LL sum=0;
    while(b)
    
        if(b&1) sum=(sum+a)%p;
        a=(a+a)%p;
        b>>=1;
    
    return sum%p;

int main(void)

    cin>>a>>b>>p;
    cout<<quick_mi(a,b,p);