本文整理汇总了C#中IBigInteger.GetLowestSetBit方法的典型用法代码示例。如果您正苦于以下问题：C# IBigInteger.GetLowestSetBit方法的具体用法？C# IBigInteger.GetLowestSetBit怎么用？C# IBigInteger.GetLowestSetBit使用的例子？那么恭喜您, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类IBigInteger的用法示例。
在下文中一共展示了IBigInteger.GetLowestSetBit方法的1个代码示例，这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞，您的评价将有助于系统推荐出更棒的C#代码示例。
示例1: FastLucasSequence
private static IBigInteger[] FastLucasSequence(IBigInteger p, IBigInteger P, IBigInteger Q, IBigInteger k)
{
// TODO Research and apply "common-multiplicand multiplication here"
var n = k.BitLength;
var s = k.GetLowestSetBit();
Debug.Assert(k.TestBit(s));
var uh = BigInteger.One;
var vl = BigInteger.Two;
var vh = P;
var ql = BigInteger.One;
var qh = BigInteger.One;
for (var j = n - 1; j >= s + 1; --j)
{
ql = ql.Multiply(qh).Mod(p);
if (k.TestBit(j))
{
qh = ql.Multiply(Q).Mod(p);
uh = uh.Multiply(vh).Mod(p);
vl = vh.Multiply(vl).Subtract(P.Multiply(ql)).Mod(p);
vh = vh.Multiply(vh).Subtract(qh.ShiftLeft(1)).Mod(p);
}
else
{
qh = ql;
uh = uh.Multiply(vl).Subtract(ql).Mod(p);
vh = vh.Multiply(vl).Subtract(P.Multiply(ql)).Mod(p);
vl = vl.Multiply(vl).Subtract(ql.ShiftLeft(1)).Mod(p);
}
}
ql = ql.Multiply(qh).Mod(p);
qh = ql.Multiply(Q).Mod(p);
uh = uh.Multiply(vl).Subtract(ql).Mod(p);
vl = vh.Multiply(vl).Subtract(P.Multiply(ql)).Mod(p);
ql = ql.Multiply(qh).Mod(p);
for (var j = 1; j <= s; ++j)
{
uh = uh.Multiply(vl).Mod(p);
vl = vl.Multiply(vl).Subtract(ql.ShiftLeft(1)).Mod(p);
ql = ql.Multiply(ql).Mod(p);
}
return new[] { uh, vl };
}