☰
divide_with_remainder
uint.divide_with_remainder
The idea is to shift the divisor left as
far as possible so that the subtraction of this and
the shifted divisor is still positive.
This is done recursively and the results
are added up.
far as possible so that the subtraction of this and
the shifted divisor is still positive.
This is done recursively and the results
are added up.
returns the quotient and the remainder
NYI performance: https://cs.opensource.google/go/go/+/refs/tags/go1.19:src/math/big/natdiv.go