64位整数乘法

题目描述
​ 求 a 乘 b 对 p 取模的值。

输入
​ 输入三个整数 a,b,p。（0≤a,b≤1018,1≤p≤1018）
输出
​ 输出 a 乘 b 对 p 取模的值。

样例输入
5 4 15
样例输出
5
数据规模与约定
​ 时间限制：1 s

​ 内存限制：256 M

​ 100% 的数据保证 0≤a,b≤1018,1≤p≤1018

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <vector>
#include <map>
#include <cmath>
using namespace std;

long long quick_mul(long long a, long long b, long long p) {
    long long tmp = a, ans = 0;
    while (b) {
        if (b & 1) ans = (ans + tmp) % p;
        tmp = tmp * 2 % p;
        b >>= 1;
    }
    return ans; 
}

int main() {
    long long a, b, p;
    cin >> a >> b >> p;
    cout << quick_mul(a, b, p) << endl;
    return 0;
}