快速幂的位运算

计算a的b次方

int f(int x, int y, int z)
{
    int ans = 1;
    x = x%z;
    while (y != 0)
    {
        if (y & 1)
            ans = (ans*x) % z;
        y >>= 1;
        x = (x*x) % z;
    }
    return ans;
}