冪剰余。

divmod.js

var divmod = function (base, exp, mod) {
  var result = 1;

  while (exp > 0) {
    if ((exp & 1) === 1) {
      result = result * base % mod;
    }

    exp >>= 1;

    base = base * base % mod;
  }

  return result;
};