rsa-crt高效率代码精简

RSA-CRT(RSA Chinese Remainder Theorem)是一种用于快速计算RSA加密和解密的技术。它利用了中国剩余定理的性质，使得RSA的运算速度得到了大大提升。

下面是一段精简的RSA-CRT代码：

from math import gcd

def egcd(a, b):
    if a == 0:
        return (b, 0, 1)
    else:
        g, y, x = egcd(b % a, a)
        return (g, x - (b // a) * y, y)

def modinv(a, m