/// <summary>
/// Modulus.
/// </summary>
/// <param name="mod">Modulus.</param>
public void Mod(GXBigInteger mod)
{
GXBigInteger current = new GXBigInteger(1);
GXBigInteger denom = new GXBigInteger(mod);
//Shift UInt32 values to make this faster.
if (denom.Count < Count - 1)
{
UInt32[] tmp = new UInt32[Count - denom.Count - 1];
//Append UInt32 values.
current.InsertRange(0, tmp);
denom.InsertRange(0, tmp);
current.changed = denom.changed = true;
}
bool neq = negative;
negative = false;
// while denom < this.
while (denom.Compare(this) == -1)
{
current.Lshift(1);
denom.Lshift(1);
}
//If overflow.
if (denom.Compare(this) == 1)
{
if (current.IsOne)
{
if (neq)
{
Sub(mod);
negative = false;
}
return;
}
current.Rshift(1);
denom.Rshift(1);
while (!current.IsZero)
{
int r = Compare(denom);
if (r == 1)
{
Sub(denom);
}
else if (r == 0)
{
break;
}
current.Rshift(1);
denom.Rshift(1);
}
}
else
{
Clear();
}
if (neq)
{
Sub(mod);
negative = false;
}
changed = true;
}
public void Div(GXBigInteger value)
{
GXBigInteger current = new GXBigInteger(1);
GXBigInteger denom = new GXBigInteger(value);
GXBigInteger tmp = new GXBigInteger(this);
bool neq = negative;
negative = false;
try
{
//Shift UInt32 values to make this faster.
if (denom.Count < Count - 1)
{
UInt32[] tmp2 = new UInt32[Count - denom.Count - 1];
//Append UInt32 values.
current.InsertRange(0, tmp2);
denom.InsertRange(0, tmp2);
current.changed = denom.changed = true;
}
// while denom < this.
while (denom.Compare(this) == -1)
{
current.Lshift(1);
denom.Lshift(1);
}
//If overflow.
if (denom.Compare(this) == 1)
{
if (current.IsOne)
{
Clear();
return;
}
Clear();
current.Rshift(1);
denom.Rshift(1);
while (!current.IsZero)
{
int r = tmp.Compare(denom);
if (r == 1)
{
tmp.Sub(denom);
Add(current);
}
else if (r == 0)
{
Add(current);
break;
}
current.Rshift(1);
denom.Rshift(1);
}
current.Data = Data;
}
}
finally
{
negative = neq;
}
Data = current.Data;
changed = true;
}
