Skip to main content

integer_nth_root

Function integer_nth_root 

Source
pub fn integer_nth_root(x: &BigInt, n: u32) -> BigInt
Expand description

The integer n-th root ⌊x^{1/n}⌋ (Newton’s method, overestimate seed then monotone descent, exact final adjustment — the n-th-root analogue of isqrt).