tree fad242443c9e8ef318e397616733f67e25aa3ae4
parent 5b200ea3dc7c4e58d8f44c2ba100103b8ebfa6c7
author Régis Crelier <regis@google.com> 1558821951 +0000
committer Régis Crelier <regis@google.com> 1558821951 +0000

[corelib BigInt] Fix implementation of BigInt.modInverse (fixes issue #37008).

A negative result was wrongly returned as a positive value.
Since positive values are preferred, the implementation now adds the modulus
enough times to make the result positive.

Change-Id: I87a2ceb359345846740a749ab6b46b1d45e7ba21
Reviewed-on: https://dart-review.googlesource.com/c/sdk/+/103664
Reviewed-by: Lasse R.H. Nielsen <lrn@google.com>