算法模板_快速幂
%mod, 时间复杂度O(logk)。
long long fastpow(long long b,long long p,long long mod)
{
long long res = 1;//存结果
while(p > 0)
{
if(p & 1)//相当于 p % 2 == 1,若是奇数则抽一个出来
res = b * res % mod;//抽一个幂出来就是乘一个底数
p >>= 1;//等价于除等于2
b = b * b % mod;
}
return res;
}
查看1道真题和解析
投递上海得物信息集团有限公司等公司6个岗位
搞这么长干什么！还有你面试要先针对那个公司的技术栈专门去准备，别一问三不知，他需要你会他们公司对口的技术，写这么多不对口没有用