快速幂

int pow(int a ,int k)
{
    int rec = 1;
    while( k )
    {
        if (k & 1)
            rec *= a;
        a *= a;
        k >>= 1;
    }
    return rec;
}
posted @ 2013-09-09 19:13  我家小破孩儿  阅读(106)  评论(0)  编辑  收藏  举报