【模板】O(log n) 龟速乘

64位整数乘法

inline int fast_mul(int a,int b,int p) {
    int ans = 0;
    for (;b; b >>= 1){
        if (b & 1){
            ans = (ans + a) % p;
        }
        a = a*2 % p;
    }
    return ans;
}