位运算 64位整数乘法

64位整数乘法题目链接
题目大意
求 $a$ 乘 $b$ 对 $p$ 取模的值，其中 1 $\le$ $a$,$b$,$p$ $\le$ $10^{18}$ 。
输入格式
第一行输入整数$a$，第二行输入整数$b$，第三行输入整数$p$。
输出格式
输出一个整数，表示 $a\ast b$ $mod$ $p$的值。
输入样例

2
3
9

输出样例

6

将 $b$ 拆分，$b$ 在计算机的二进制就是 $(11{)}_2$，2$\times$ 3 =2$\times$(2+1),枚举拆分的 $b$ 的每一位二进制位。时间复杂度是 $log(b)$。

#include <iostream>
using namespace std;
typedef long long ll;
ll qmul(ll a, ll b, ll p)
{
    ll ret = 0;
    while(b)
    {
        if(b&1) ret = (ret + a)%p;
        a = a*2%p;
        b >>= 1;
    }
    return ret%p;
}
int main()
{
    ll a,b,c;
    cin>>a>>b>>c;
    cout<<qmul(a,b,c)<<'\n';
    return 0;
}