首页 > TAG信息列表 > 233333
快速幂
基本思路 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; } 相当快速幂
基本思路 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; } 相当