快速冪（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;
}