fn udiv_1e19(n: u128) -> (u128, u64)
Expand description
Partition of n
into n > 1e19 and rem <= 1e19
Integer division algorithm is based on the following paper:
T. Granlund and P. Montgomery, “Division by Invariant Integers Using Multiplication” in Proc. of the SIGPLAN94 Conference on Programming Language Design and Implementation, 1994, pp. 61–72