PHP WebShell

• .. (вверх)
• [DIR] ..
• [FILE] abs.ts
• [FILE] bitLength.ts
• [FILE] egcd.ts
• [FILE] gcd.ts
• [FILE] index.ts
• [FILE] lcm.ts
• [FILE] max.ts
• [FILE] min.ts
• [FILE] modInv.ts
• [FILE] modPow.ts
• [FILE] toZn.ts

Просмотр файла: modPow.ts

import { abs } from './abs'
import { modInv } from './modInv'
import { toZn } from './toZn'
/**
 * Modular exponentiation b**e mod n. Currently using the right-to-left binary method
 *
 * @param b base
 * @param e exponent
 * @param n modulo
 *
 * @throws {@link RangeError} if n <= 0
 *
 * @returns b**e mod n
 */
export function modPow (b: number|bigint, e: number|bigint, n: number|bigint): bigint {
  if (typeof b === 'number') b = BigInt(b)
  if (typeof e === 'number') e = BigInt(e)
  if (typeof n === 'number') n = BigInt(n)

  if (n <= 0n) {
    throw new RangeError('n must be > 0')
  } else if (n === 1n) {
    return 0n
  }

  b = toZn(b, n)

  if (e < 0n) {
    return modInv(modPow(b, abs(e), n), n)
  }

  let r = 1n
  while (e > 0) {
    if ((e % 2n) === 1n) {
      r = r * b % n
    }
    e = e / 2n
    b = b ** 2n % n
  }
  return r
}

Выполнить команду