快速幂

int fun1(__int64 a,__int64 b,__int64 mod)    
{    
    __int64 ans=1;    
    while(b)    
    {    
        if(b&1)    
        {    
            ans=ans*a%mod;    
        }    
        a=a*a%mod;    
        b/=2;    
    }    
    return ans;    
}