求a*b%p的值
题解传送门
typedef long long LL; LL mul(LL a, LL b, LL p) { LL ans = 0; for (; b; b >>= 1) { if (b & 1) ans = (ans + a) % p; a = a * 2 % p; } return ans; }