mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-04-29 11:55:51 +00:00
Code Activity

more scaffolding

Browse source
This commit is contained in:
Nikolaj Bjorner 2021-03-21 11:31:14 -07:00
parent a1f484fa35
commit 2fef6dc502
16 changed files with 476 additions and 152 deletions
Download patch file Download diff file Expand all files Collapse all files

23
src/util/rational.cpp
View file

@ -130,3 +130,26 @@ bool rational::limit_denominator(rational &num, rational const& limit) {
return false;
}
bool rational::mult_inverse(unsigned num_bits, rational & result) {
rational const& n = *this;
if (n.is_one()) {
result = n;
return true;
}
if (n.is_even())
return false;
rational g;
rational x;
rational y;
g = gcd(n, rational::power_of_two(num_bits), x, y);
if (x.is_neg()) {
x = mod(x, rational::power_of_two(num_bits));
}
SASSERT(x.is_pos());
SASSERT(mod(x * n, rational::power_of_two(num_bits)).is_one());
result = x;
return true;
}