Big Integer Swift 4.0

时间:2018-02-28 21:49:03

标签: swift bigint mod

我想执行一个大的mod(%)操作,如下例所示:

083123456787654325500479087654%55

如你所见,这个数字大于Int64.max(9223372036854775807)

我试图将此字符串中的“083123456787654325500479087654”解析为十进制,但我无法使用两个小数执行mod操作。

有什么建议吗?

1 个答案:

答案 0 :(得分:0)

您可以在两个小数之间定义一个自定义mod运算符,例如follow。我没有时间测试所有场景。所以我选择了最简单的案例:两个正数之间的模数。您可以根据自己的情况进行扩展:

func % (lhs: Decimal, rhs: Decimal) -> Decimal {
    precondition(lhs > 0 && rhs > 0)

    if lhs < rhs {
        return lhs
    } else if lhs == rhs {
        return 0
    }

    var quotient = lhs / rhs
    var rounded = Decimal()
    NSDecimalRound(&rounded, &quotient, 0, .down)

    return lhs - (rounded * rhs)
}

let a = Decimal(string: "083123456787654325500479087654")!
print(a % 55)

结果是49.