【模板】快速乘/快速幂

inline int fpro(int x,int y,int mod)
{

    return (x*y-(int)((long double)x/mod*y)*mod+mod)%mod;     

}

inline int fpow(int a, int n, int mod) 
{
    if (n == 0)        return 1;
    else if (n & 1) return a * fpow(a, n - 1, mod) % mod;    
    else
    {
        int num = fpow(a, n / 2, mod) % mod;
        return num * num % mod;
    }    
}