| private static BigRecProduct ( Sharith.Arithmetic.XInt s, int n, int m ) : Sharith.Arithmetic.XInt | ||
| s | Sharith.Arithmetic.XInt | |
| n | int | |
| m | int | |
| return | Sharith.Arithmetic.XInt | |
private static XInt BigRecProduct(XInt[] s, int n, int m)
{
if (n > m)
{
return XInt.One;
}
if (n == m)
{
return s[n];
}
int k = (n + m) >> 1;
return BigRecProduct(s, n, k) * BigRecProduct(s, k + 1, m);
}