快速幂

基本思路

x的n次方可以将n转化为二进制数，x的11次方就是x的（1+2+8）次方，

代码实现

long long ksm(long long X,long long N){
    long long sum=1;
    while(N){
        if(N&1)
            sum=sum*X%233333;
        X=X*X%233333;
        N/=2;
    }
    return sum;
}

相当于求N的二进制数

标签：233333,二进制,sum,long,X%,次方,快速
来源： https://www.cnblogs.com/zyzzzz/p/16475256.html