64位整数乘法

 注意啊，这是a * b % p，之前的快速幂是a ^ b % p，还有这道题的a，b，p都是10 ^ 18数量级的。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll qmi(ll a, ll b, ll p) {
    ll res = 0;
    while (b) {
        if (b & 1) {
            res = (res + a) % p;
        }
        a = (a * 2) % p;
        b >>= 1;
    }
    return res;
}
int main() {
    ll a, b, p;
    cin >> a >> b >> p;
    cout << qmi(a, b, p) << endl;
    return 0;
}