快速幂大数求余

java板子

    public int rem(int x,int a,int mod) {
        long rem=1;
        for(;a>0;a/=2){
            if(a%2==1)rem=rem*x%mod;
            x=x*x%mod;
        }
        return (int)rem;
    }