64位整数乘法----

求 aa 乘 bb 对 pp 取模的值。
输入格式
第一行输入整数aa，第二行输入整数bb，第三行输入整数pp。
输出格式
输出一个整数，表示a*b mod p的值。
数据范围
1≤a,b,p≤10181≤a,b,p≤1018
输入样例：
3
4
5

输出样例：
2

#include <cstdio>
typedef long long LL;
LL qadd(LL a, LL b, LL p){
 LL res = 0;
 while(b){
  if (b & 1)   res = (res + a) % p;
  a = (a + a) % p;
  b >>= 1;
 }
 return res;
}
int main(){
 LL a, b, p;
 scanf("%lld%lld%lld",&a, &b, &p);
 printf("%lld\n",qadd(a, b, p));
  return 0;
}