java 实现快速幂

//幂乘函数,得到的是 (a^b)%c
    public long quickpow(long a,long b,long mod)  
    {  
        long ans = 1;  
        while(b!=0)  
        {  
            if((b&1)==1)  
                ans=ans*a%mod;  
            a=a*a%mod;  
            b>>=1;  
        }  
        return ans;  
    }

Java 的实现方法和C++语言差距并不是很大