快速幂（a*b%p）

问题 B: 64位整数乘法
时间限制: 1 Sec 内存限制: 128 MB
[提交] [状态]
题目描述
求 a 乘 b 对 p 取模的值，其中 1≤a,b,p≤10^18。
输入
第一行a，第二行b，第三行p。
输出
一个整数，表示a*b mod p的值。
样例输入 Copy
2
3
9
样例输出 Copy
6
[提交][状态]

知识：

我的代码：

#include <iostream>

using namespace std;
 // a*b%p

typedef unsigned long long ULL;

int main()
{
    ULL a,b,p;
    cin>>a>>b>>p;
    ULL res = 0;
    while(b){
        if(b & 1)
            res = (res + a) % p;
        a = (a<<1) % p;
        b>>=1;
    }
    cout<< res << endl;
    return 0;
}