use tc_bigint::Word;
pub(crate) fn neg_inverse(word: Word) -> Word {
let mut inverse: Word = 1;
for _ in 0..Word::BITS.ilog2() {
inverse = inverse.wrapping_mul(Word::wrapping_sub(2, word.wrapping_mul(inverse)));
}
inverse.wrapping_neg()
}
#[cfg(test)]
mod tests {
use tc_bigint::Word;
use super::neg_inverse;
#[test]
fn the_inverse_times_the_word_is_minus_one() {
for word in [1, 3, 5, 0xff, Word::MAX / 3, Word::MAX - 2, Word::MAX] {
assert_eq!(word.wrapping_mul(neg_inverse(word)), Word::MAX, "{word}");
}
}
}