快速幂算 3 的 13 次方

单选题 难度 4

#math#bitop

把指数写成二进制。

题目

下面的快速幂代码(模数 1e9+7),当 b=3、e=13 时输出是( )。

long long r = 1;
while (e) { if (e & 1) r = r * b % m;  b = b * b % m;  e >>= 1; }
  1. 1594323
  2. 531441
  3. 39
  4. 4782969
来小码星球,动手写一遍 →