快速幂

int pow(int a ,int k)

{

    int rec = 1;

    while( k )

    {

        if (k & 1)

            rec *= a;

        a *= a;

        k >>= 1;

    }

    return rec;

}