swift - 大整数 Swift 4.0

Question

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

083123456787654325500479087654 % 55

如您所见，这个数字大于 Int64.max (9223372036854775807)

我试图将这个“083123456787654325500479087654”从字符串解析为小数，但我无法对两个小数执行模运算。

有什么建议吗？

Answer 1

您可以在两位小数之间定义自定义模运算符，例如 follow。我没有时间测试所有场景。所以我选择了最简单的情况:在 2 个正数之间取模。您可以扩展它以适合您的情况:

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。