TypeError 浮点对象不能解释为整数

Question

我试图以十六进制格式获取结果，但出现错误 "TypeError: 'float' object cannot be interpreted as an integer!"

     39 d = chinese_remainder(a, n)
---> 40 number = hex(d)
     41 print(number)

代码：

import functools

# Euclidean extended algorithm
def egcd(a, b):
    if a == 0:
        return b, 0, 1
    else:
        d, x, y = egcd(b % a, a)
        return d, y - (b // a) * x, x

"""
    Functions whcih calculate the CRT (
    return x in ' x = a mod n'.
"""

def chinese_remainder(a, n):
    modulus = functools.reduce(lambda a, b: a * b, n)
    multipliers = []
    for N_i in n:
        N = modulus / N_i
        gcd, inverse, y = egcd(N, N_i)
        multipliers.append(inverse * N % modulus)

    result = 0
    for multi, a_i in zip(multipliers, a):
        result = (result + multi * a_i) % modulus
    return result

FN = 1184749
FM = 8118474
FL = 5386565
HN = 8686891
HM = 6036033
HK = 6029230

n = [FN, FM, FL]
a = [HN, HM, HK]

d = chinese_remainder(a, n)
number = hex(d)
print(number)

结果应该是这样的 FAB15A7AE056200F9

但它给了我 3.3981196080447865e + 19

如何解决这个问题，使结果为十六进制格式？？？

Answer 1

普通除法 / 运算符 returns 浮点数，而您可以使用底数除法 // 来获取整数。正如其他人所建议的那样，你必须像这样 N = modulus//N_i

使用 floor division 来变量 N

TypeError 浮点对象不能解释为整数

TypeError float object cannot be interpreted as an integer

python

hex

numbers

python-3.x

chinese-remainder-theorem