64位整数乘法

求 a 乘 b 对 p 取模的值，其中 1≤a,b,p≤10^18。
输入
第一行a，第二行b，第三行p。
输出
一个整数，表示a*b mod p的值。
样例输入
2
3
9
样例输出
6

#include <iostream>
#include <bits/stdc++.h>

using namespace std;
long long I64mul(long long a,long long b,long long p)
{
    long long answer=0;
    for (;b;b>>=1)//cpp中b/2为b/2向0取整 b>>=1为向下取整
    {
        if (b&1)
            answer=(answer+a)%p;
            a=a*2%p;
    }
    return answer;
}
int main()
{
    long long a,b,p,ans;
    scanf("%lld",&a);
    scanf("%lld",&b);
    scanf("%lld",&p);
    ans=I64mul(a,b,p);
    printf("%lld",ans);
    return 0;
}