Python| sympy.crt() 方法

借助sympy.crt()方法，我们可以在 SymPy 中实现中国剩余定理。

Syntax: crt(m, v)

Parameter:
m – It denotes a list of integers.
v – It denotes a list of integers.

Returns: Returns a tuple of integers where the first element is the required result.

示例 #1：

# import crt() method from sympy
from sympy.ntheory.modular import crt
  
m = [5, 7]
v = [1, 3]
  
# Use crt() method 
crt_m_v = crt(m, v) 
      
print("Result of the Chinese Remainder Theorem = {} ".format(crt_m_v[0]))

输出：

Result of the Chinese Remainder Theorem = 31 

示例 #2：

# import crt() method from sympy
from sympy.ntheory.modular import crt
  
m = [99, 97, 95]
v = [49, 76, 65]
  
# Use crt() method 
crt_m_v = crt(m, v) 
      
print("Result of the Chinese Remainder Theorem = {} ".format(crt_m_v[0]))

输出：

Result of the Chinese Remainder Theorem = 639985