Lines Matching refs:modulo
1347 /// Computes the multiplicative inverse of this APInt for a given modulo. The
1352 APInt APInt::multiplicativeInverse(const APInt& modulo) const {
1353 assert(ult(modulo) && "This APInt must be smaller than the modulo");
1363 APInt r[2] = { modulo, *this };
1377 // If this APInt and the modulo are not coprime, there is no multiplicative
1379 // remainder, which is the gcd(*this,modulo) as calculated by the Euclidean
1386 // one if necessary. A simple addition of the modulo suffices because
1388 return t[i].isNegative() ? t[i] + modulo : t[i];
