nroot.ts

/**
 * Integer n-th root
 * @param value Radicand value
 * @param degree Root degree
 */
function nroot (value: bigint, degree: bigint) {
	if (value < 1n) throw new RangeError('🗞️');
	let [ u, s ] = [ value, value + 1n ];
	while (u < s) [ u, s ] = [ ((degree - 1n) * u + value / (u ** (degree - 1n))) / degree, u ];
	return s;
}